Wednesday, July 1, 2009

July 1, 2009

Call a number "prime-looking" if it is composite but not divisible by 2,3, or 5. The three smallest prime-looking numbers are 49, 77, and 91. There are 168 prime numbers less than 1000. How many prime-looking numbers are there less than 1000?