Re: Program to compute and print 1000th prime number
by Andre Engels other posts by this author
Nov 7 2009 10:39AM messages near this date
Re: Program to compute and print 1000th prime number
|
Re: Program to compute and print 1000th prime number
On Sat, Nov 7, 2009 at 6:40 PM, Mensanator <mensanator@[...].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@[...].com
--
http://mail.python.org/mailman/listinfo/python-list
Thread:
Ray Holt
Xavier Ho
Wayne Brehaut
John Posner
Mensanator
Andre Engels
ssteinerX@gmail.com
Raymond Hettinger
Robert P. J. Day
Robert P. J. Day
|