Posted by Emmy on Friday, October 15, 2010 at 6:08pm.
There is a theorem in number theory that states that if a number n is composite, the smallest prime factor cannot exceed √n.
It is easy to understand if we consider n to be composite, which has to have at least two factors other than 1 or n, and if the smallest factor is greater than √n, then the product of the factors will exceed (√n)² > n.
Using this theorem, the largest prime factor less than √100 is 7 (8,9,10 are composite). So using the sieve, we only need to cross out multiples of prime numbers less than or equal to 10, which is 7.
Related Questions
math - how to use hundreds chart to answer this;(1)what % of the numbers are ...
math - if you have 3 rows and three columns and you have to find the hidden ...
Maths - is it possible to find a sequence with the ruleadd four for wich all ...
math - A set of 100 open lockers are numbered from 1 - 100. Sarah comes by and ...
Math - Jose said all of the multiples of 8 are also multiples of 2. Jamila said ...
math - jose said all of the multiples of 8 are also multiples of 2. jamila said ...
simple geometry - How many numbers from 1 to 100 are multiples of 3 but not 5?
math - What two numbers are we ? Our quotient is 19 and our sum is 100.
math - please explain how to use hundreds chart to answer this queston;WHAT % OF...
Math - How do I write each of the factors as multiples of 10 or 100, group them ...
For Further Reading
