[Tutor] Help on finding the 1000th prime

bob gailer bgailer at gmail.com
Mon Nov 16 21:34:24 CET 2009


Ray Holt wrote:
> find the 1000th. prime number.
Break this down into 2 separate problems. (I assume 1 is the first prime 
number)
1 - determining the next prime number
2 - repeating that 1000 times.

A while loop is a way to accomplish 2.

How do you determine the next prime number? There are many algorithms 
for this - you might consult Wikipedia for ideas.

-- 
Bob Gailer
Chapel Hill NC
919-636-4239


More information about the Tutor mailing list