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