Create sieve of Eratosthenes.py

bikash007-gb · web-flow · commit e133b089b6ba · 2020-10-05T14:53:41.000+05:30
diff --git a/sieve of Eratosthenes.py 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))
