Skip to content
Theorem

Up to 100, a number with no factor 2, 3, 5 or 7 is 1 or a prime

Quantitative Aptitude • Number System

Statement

A composite number is a product of two smaller whole numbers. If both were 11 or more, the number would be at least 121. So every composite number up to 100 has a factor below 11, and therefore a prime factor 2, 3, 5 or 7. A number up to 100 that none of these divides is 1 or a prime. There are 25 primes below 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

How to use it

  1. 1To count the numbers up to 100 that none of 2, 3, 5, 7 divides, count the number 1 and the primes from 11 to 97.
  2. 2A divisor in the list that is a multiple of another one, such as 9 (a multiple of 3), removes nothing new and can be ignored.
  3. 3To test whether a number up to 100 is prime, try dividing by 2, 3, 5 and 7 only.

Worked example

Is 91 a prime?

Step-by-step

  1. 1
    91 is odd, its digit sum 10 is not a multiple of 3, and it does not end in 0 or 5.
  2. 2
    Try 7: .

    Why: Up to 100, only 2, 3, 5 and 7 need testing.

Answer

No: .

Watch out

Forgetting the number 1, which no prime divides, gives one less. Treating 9 as a new divisor double-counts the multiples of 9.

Also known as

primes below 100, prime test up to 100, numbers with no small factor

Appears in past papers

2025