Skip to content

Instantly share code, notes, and snippets.

@jermenkoo

jermenkoo/nprime.py

Created September 15, 2012 14:10
Download ZIP

Revisions

  1. jermenkoo revised this gist Sep 15, 2012. 1 changed file with 6 additions and 6 deletions.
    12 changes: 6 additions & 6 deletions nprime.py
    View file
    Original file line number Diff line number Diff line change
    @@ -1,9 +1,9 @@
    n=100001
    n=1299721;j=int
    sieve=[True]*n
    for i in range(3,int(n**0.5)+1,2):
    if sieve[i]: sieve[i*i::2*i]=[False]*((n-i*i-1)/(2*i)+1)
    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=input()
    k=j(input())
    while k:
    print p[k-1]
    k=input()
    print(p[k-1])
    k=j(input())
  2. jermenkoo revised this gist Sep 15, 2012. 1 changed file with 2 additions and 2 deletions.
    4 changes: 2 additions & 2 deletions nprime.py
    View file
    Original file line number Diff line number Diff line change
    @@ -1,9 +1,9 @@
    n=100001
    sieve=[True]*n
    for i in range(3,j(n**0.5)+1,2):
    for i in range(3,int(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=input()
    while k:
    print(p[k-1])
    print p[k-1]
    k=input()
  3. jermenkoo created this gist Sep 15, 2012.
    9 changes: 9 additions & 0 deletions nprime.py
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,9 @@
    n=100001
    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=input()
    while k:
    print(p[k-1])
    k=input()