diff --git a/sieve of Eratosthenes.py b/sieve of Eratosthenes.py new file mode 100644 index 0000000..deb0459 --- /dev/null +++ b/sieve of Eratosthenes.py @@ -0,0 +1,13 @@ +def prime(n): + prime=[] + i=2 + while(i*i<=n): + if i in prime: + for j in range(i*2,n+1,i): + if j in prime: + prime.remove(j) + i+=1 + + return prime +n=int(input()) +print(prime(n))