Number of Prime Numbers??

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 84
Joined: Sat Feb 20, 2010 5:11 pm
Thanked: 1 times

Number of Prime Numbers??

by Cinji18 » Sat Sep 04, 2010 8:47 pm
Is there a way to find out the number of prime numbers within a given range without listing them out? For example, the number of prime numbers between 1 and 200, or between 1500 to 4050?

Thanks.
Source: — Problem Solving |

Legendary Member
Posts: 520
Joined: Mon Jun 14, 2010 10:44 am
Thanked: 70 times
Followed by:6 members

by niksworth » Sat Sep 04, 2010 11:58 pm
There is no such way.

The only way to find primes is to individually check each number in the range for divisibility.
scio me nihil scire