Ctrl+k

Determine whether a number is prime

A prime number greater than 1 has exactly two positive factors: 1 and itself; a composite number has more than two, while 1 is neither prime nor composite. Determining whether a whole number up to 100 is prime involves checking whether it can be divided evenly by any number other than 1 and itself, connecting factor pairs and multiplication arrays; advanced primality tests and very large numbers are beyond this scope.

Detailed Explanation: Determine whether a number is prime

A number is prime if it is greater than 11 and has exactly two positive factors: 11 and itself. If it has more factors, it is composite. The number 11 is neither prime nor composite.

To decide, look for a multiplication pair that makes the number. If you find a pair other than 11 and the number itself, the number is composite. If no other pair works, it is prime.

Example: Is (17)(17) prime?

  1. (17)(17) is greater than 11, so it could be prime.
  2. Check whether (17)(17) can be divided evenly by numbers other than 11 and (17)(17).
    • It is not even, so 22 is not a factor.
    • (3×5=15)(3 \times 5=15) and (3×6=18)(3 \times 6=18), so 33 is not a factor.
    • (4×4=16)(4 \times 4=16) and (4×5=20)(4 \times 5=20), so 44 is not a factor.
  3. Any multiplication pair using 55 or a larger number would need another factor of 44 or less to make (17)(17). Those possibilities have already been checked.
  4. The only factor pair is
1×17=17.1 \times 17=17.

Therefore, (17)(17) has exactly two positive factors, 11 and (17)(17), so (17)(17) is prime.

Learn by doing: Determine whether a number is prime

Click a topic below to practice the foundational skills you'll need, learn the steps, or master this skill

Practice with unlimited practice problems

Is the Number Prime or Composite


    ?