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
- 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.
- 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.
- 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
- 191 is odd, its digit sum 10 is not a multiple of 3, and it does not end in 0 or 5.
- 2Try 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