A composite number
100 has 9 divisors (1, 2, 4, 5, 10, 20, 25, 50, 100) and factors as 2² × 5².
Result
Fill in the fields to see your result.
Testing every integer from 1 up to the square root of the number is enough to find every divisor: for each one that divides evenly, both it and the number divided by it are divisors, which is why divisors naturally come in pairs (except for a perfect square, where the middle pair is a number paired with itself).
The prime factorization repeatedly divides out the smallest possible prime until only 1 remains — every composite number breaks down into primes in exactly one way, which is why it is called the fundamental theorem of arithmetic.
d divides n evenly if n mod d = 0, tested for d from 1 to √n
100 has 9 divisors (1, 2, 4, 5, 10, 20, 25, 50, 100) and factors as 2² × 5².
17 has exactly 2 divisors (1 and 17) — the definition of a prime number.
Because one divisor pairs with itself (like 10 × 10 = 100), instead of pairing with a different number — every other number has divisors that pair up into two-number groups, giving an even total.
Just 1 itself. It has no prime factors and is neither prime nor composite by definition.
You only need to test divisors up to its square root — if none divide evenly by then, no larger divisor pairs with a smaller one you have not already tried, so the number is prime.
Factor pairs are the starting point for factoring quadratic expressions, and for finding the dimensions of a rectangle with a given whole-number area.
Updated