Primes

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 233
Joined: Wed Aug 22, 2007 3:51 pm
Location: New York
Thanked: 7 times
Followed by:2 members

Primes

by yellowho » Mon Feb 14, 2011 7:42 pm
How many integers from 1 to 901 have exactly three positive divisors, which are 1, the
number itself, and a prime number?

Counting primes squared is the only way to do this? 30^2= 900, so all the primes below 30?
Source: — Problem Solving |

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Mon Feb 14, 2011 8:03 pm
this is correct {2,3,5...29}
yellowho wrote:How many integers from 1 to 901 have exactly three positive divisors, which are 1, the
number itself, and a prime number?

Counting primes squared is the only way to do this? 30^2= 900, so all the primes below 30?