Program to compute and print 1000th prime number

Mensanator mensanator at aol.com
Sat Nov 7 12:40:31 EST 2009


On Nov 7, 11:23 am, Raymond Hettinger <pyt... at rcn.com> wrote:
> > > On Nov 7, 2009, at 9:44 AM, Ray Holt wrote:
>
> > >       I am taking the MIT online course Introduction to Computer Science and
> > >       Programming. I have a assignment to write a program to compute and print
> > >       the 1000th. prime number. Can someone give me some leads on the correct
> > >       code? Thanks, Ray
>
> Tongue in cheek solution:
>
> import urllib2
>
> url = 'http://primes.utm.edu/lists/small/10000.txt'
> primes = []
> for line in urllib2.urlopen(url).read().splitlines():
>     values = line.split()
>     if len(values) == 10:
>         primes.extend(values)
> print primes[1000-1]

Nice, but you can do better.

>>> import gmpy
>>> n = 1
>>> for i in xrange(1000):
	n = gmpy.next_prime(n)
>>> print n
7919

>
> Raymond




More information about the Python-list mailing list