Number theory

Prime Factorisation and the Structure of Whole Numbers

Break positive integers into prime powers and use that structure to understand divisors, common factors, and exact arithmetic.

Direct answer

Every integer greater than one has a prime factorisation that is unique apart from factor order; repeated exact division reveals the prime powers composing the number.

What this calculation tells you

Prime factorisation rewrites a positive integer as a product of primes and their exponents. It exposes divisor structure and supports GCF, LCM, fraction simplification, and modular reasoning.

The factorisation of zero is not defined in the same way because every nonzero integer divides zero; one has an empty prime product.

Where it is used

Arithmetic and education

Simplify fractions and explain divisibility.

Number theory

Study divisors, congruences, and multiplicative functions.

Computing

Understand why large-integer factorisation matters in some cryptographic systems without treating a classroom tool as security software.

Scheduling and grouping

Support common-cycle and equal-group calculations through GCF and LCM.

Common situations

  • Factoring a composite integer.
  • Checking whether a number is prime.
  • Building GCF and LCM from exponents.
  • Counting or summing divisors.

Divide by primes systematically

Start with the smallest possible prime and divide repeatedly while exact, then continue until the remaining quotient is one or prime.

Read exponents as multiplicity

The exponent records how many times a prime occurs. These exponent schedules make divisor and common-factor relationships transparent.

Respect special integers

Negative integers add a sign to the factorisation of their magnitude. Zero and one require explicit conventions rather than ordinary prime lists.

Common mistakes

Frequent errors include stopping at composite factors and calling one prime.

  • Test every remaining factor.
  • Verify by multiplication.
  • State the domain and sign convention.

Choose the right tool

Practical questions

Frequently asked questions

Is 1 a prime number?

No. A prime has exactly two positive divisors; one has only one.

Why is factorisation unique?

The fundamental theorem of arithmetic guarantees one prime-power structure for each integer greater than one, apart from ordering.

Can zero be prime-factorised?

No finite prime product uniquely represents zero.