Permalink
Switch branches/tags
Nothing to show
Find file
Fetching contributors…
Cannot retrieve contributors at this time
55 lines (49 sloc) 1.02 KB
import time
import sys
from math import sqrt
cdef isprime(unsigned int x):
cdef unsigned int y, lim
if x < 2:
return False
if x == 2:
return True
if x % 2 == 0:
return False
if x < 9:
return True
if (x + 1) % 6 != 0:
if (x - 1) % 6 != 0:
return False
lim = int(sqrt(x) + 1)
for y from 3 <= y < lim by 2:
if x % y == 0:
return False
return True
cdef genprime(unsigned int max):
cdef unsigned int count, current
count = 0
current = 1
while count < max:
if isprime(current):
count = count + 1
current = current + 1
return current - 1
def main():
ind=1
if sys.argv[1] == '-p':
ind = ind + 1
import psyco
psyco.full()
try:
start=int(sys.argv[ind])
stop=int(sys.argv[ind + 1])+1
except IndexError:
quit()
for x in range(start, stop, start):
begin = time.clock()
last = genprime(x)
end = time.clock()
duration = end - begin
print('Found %(count)8d primes in %(time)10.5f seconds (last was %(last)10d)' % {'count': x, 'time': duration, 'last': last})
if __name__ == "__main__":
main()