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