Create SieveOfEratosthenes.py

Version 1 : unoptimized

Author: dhruvsingh

SieveOfEratosthenes.py

@@ -0,0 +1,11 @@
+print 'Show prime numbers till: '
+x = int(raw_input())
+numlist = range(2,x+1)
+for num in numlist:
+    p = 2
+    while p < 50:
+        if (p * num) in numlist:
+            numlist.remove(p * num)
+        p = p + 1
+print numlist
+print 'Prime numbers till {0} are {1}'.format(x, len(numlist))