Prime factorization
GRE glossary · Quantitative Reasoning
Definition
The unique expression of an integer as a product of primes.
Prime factorization in plain English
Prime factorization is breaking a whole number down into the prime numbers that multiply together to make it — for example, 12 = 2 × 2 × 3. Primes are the numbers that can't be broken down any further (like 2, 3, 5, 7), so they're the 'atoms' of arithmetic. The cool part: every number has exactly ONE such breakdown, like a unique fingerprint, which is why it's a go-to tool for questions about factors, divisibility, and greatest common divisors.
Learn these first
Sign up free: all 170 GRE terms as flashcards, plus practice questions with full explanations →