Program to compute and print 1000th prime number

Raymond Hettinger python at rcn.com
Sat Nov 7 12:23:06 EST 2009


> > 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]


Raymond



More information about the Python-list mailing list