Skip to content

Instantly share code, notes, and snippets.

@jermenkoo
Created September 15, 2012 14:10
n=1299721;j=int
sieve=[True]*n
for i in range(3,j(n**0.5)+1,2):
if sieve[i]: sieve[i*i::2*i]=[False]*((n-i*i-1)//(2*i)+1)
p=[2]+[i for i in range(3,n,2)if sieve[i]]
k=j(input())
while k:
print(p[k-1])
k=j(input())
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment