SOLUTION: Find the number of integers less than 2011 that has only 3 factors.

Algebra.Com
Question 550545: Find the number of integers less than 2011 that has only 3 factors.
Answer by Edwin McCravy(20059)   (Show Source): You can put this solution on YOUR website!
'Find the number of integers less than 2011 that has only 3 factors.
Theorem:
A positive integer has exactly three factors if and only if it is
the square of a prime number.

If p is a prime number then p² has exactly three factors 1, p, and p².

Assume for contradiction that n is not the square of a prime but has 
exactly 3 factors.  If it is the square of a composite integer then it
has more than 3 factors, and we have a contradiction.  So n is not a
perfect square.  Let k be the third factor other than 1 and n.   
Then  is also a factor, and  is not equal to k
since n is not a perfect square.  So n has more than 3 factors, and
a contradiction is reached.

So we must find the largest square of a prime that does not exceed 2011.

Its prime square root must not exceed the square root of 2011 which is
44.84417465

So the primes less than that are

2,3,5,7,11,13,17,19,23,29,31,37,41,43

There are 14 of them and all their squares are the only integers less
than 2011 which have exactly 3 factors.

Answer 14

Edwin

RELATED QUESTIONS

Akeesh’s age is an odd number less than 30 but greater than 20. The number has only 3... (answered by solver91311)
Find a number greater than 65 and less than 120 that has the prime number 19 in its prime (answered by Alan3354)
the number 1125 has prime factors of 3's and 5's only (3x3x5x5x5). how many positive... (answered by Edwin McCravy)
Find two integers whose product is 78 such that one of the integers is five less than... (answered by josmiceli)
What is the smallest number that has all the prime numbers less than ten as... (answered by killer6678)
What is the least number that has 4 odd factors that are all the same? Each factor is... (answered by Theo)
The number 1125 has prime factors of 3's and 5's only (3*3*5*5*). How many positive... (answered by solver91311)
How many positive integers are less than 100 and have an odd number of factors? (answered by richard1234)
a rectangle has length a, width b and diagonal c. All three are integers less than 100, c (answered by drk)