From d77ec5ded9b67c77cd18a3fb5567888697674a03 Mon Sep 17 00:00:00 2001 From: Manthan Chauhan Date: Sun, 28 Jul 2019 15:53:03 +0530 Subject: [PATCH] Create PrimeNumberSieve.py Python script for PrimeNumbersSieve --- .../java/main/java/videos/PrimeNumberSieve.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 src/main/java/main/java/videos/PrimeNumberSieve.py diff --git a/src/main/java/main/java/videos/PrimeNumberSieve.py b/src/main/java/main/java/videos/PrimeNumberSieve.py new file mode 100644 index 0000000..145c105 --- /dev/null +++ b/src/main/java/main/java/videos/PrimeNumberSieve.py @@ -0,0 +1,18 @@ +def find_all_primes_upto(n): + touched = [False]*(n+1) + sqrtOfn = int(n**0.5) + + primes = [] + + for i in range(2, sqrtOfn+1): + if not touched[i]: + for j in range(i*i, n+1, i): + touched[j] = True + + for i in range(2, n+1): + if not touched[i]: + primes.append(i) + + return primes + +# print(find_all_primes_upto(100))