Skip to content

Commit 7cac9b5

Browse files
Added Sieve of Eratosthenes implementaion in Python Fix: #585
1 parent 042288f commit 7cac9b5

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

prime_number/Python/sieve.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
import sys
2+
import array
3+
import math
4+
isprime=array.array('i',(0 for i in range(0,1001)))
5+
def sieve():
6+
for i in range(2,math.sqrt(1000)):
7+
for j in range(2,sys.maxsize**10):
8+
if(i*j >1000):
9+
break
10+
isprime[i*j]=1
11+
sieve()
12+
n=int(input())
13+
for i in range(2,n+1):
14+
if(isprime[i] is 0):
15+
print(i,end=" ")

0 commit comments

Comments
 (0)