Program to compute and print 1000th prime number

Andre Engels andreengels at gmail.com
Sat Nov 7 13:34:47 EST 2009


On Sat, Nov 7, 2009 at 6:40 PM, Mensanator <mensanator at aol.com> wrote:

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

With the help of the solutions given so far, I can do even better than that:

n = 7919
print n


-- 
André Engels, andreengels at gmail.com



More information about the Python-list mailing list