Create 3 - Primed for Takeoff.py

2021-02-17 14:58:37 +01:00 · 2021-02-17 14:58:37 +01:00 · 467ed5c454
commit 467ed5c454
parent fded50a61a
1 changed files with 10 additions and 0 deletions
--- a/Takeoff.py
+++ b/Takeoff.py
@ -0,0 +1,10 @@
+isPrime = [i%2==1 for i in range(1000001)]
+isPrime[1] = False
+isPrime[2] = True
+l = len(isPrime)
+for i in range(3, l, 2):
+    if isPrime[i] == False:
+        continue
+    else:
+        for i in range(i*2, l, i):
+            isPrime[i] = False