From e133b089b6baad1e8797fdaa829ed2ed7f2326a3 Mon Sep 17 00:00:00 2001
From: bikash007-gb <53190704+bikash007-gb@users.noreply.github.com>
Date: Mon, 5 Oct 2020 14:53:41 +0530
Subject: [PATCH] Create sieve of Eratosthenes.py

---
 sieve of Eratosthenes.py | 13 +++++++++++++
 1 file changed, 13 insertions(+)
 create mode 100644 sieve of Eratosthenes.py

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))