commit 0d842c3727db816c8f069f65d8dff0a7007e10ab Author: kuchyx Date: Tue Nov 8 19:58:21 2022 +0100 feat: good artists copy, great artists steal diff --git a/project.py b/project.py new file mode 100644 index 00000000..1d0f5e8f --- /dev/null +++ b/project.py @@ -0,0 +1,32 @@ +print("helloWorld") +# Python program to print all Primes Smaller +# than or equal to N using Sieve of Eratosthenes + + +def SieveOfEratosthenes(num): + prime = [True for i in range(num+1)] +# boolean array + p = 2 + while (p * p <= num): + + # If prime[p] is not + # changed, then it is a prime + if (prime[p] == True): + + # Updating all multiples of p + for i in range(p * p, num+1, p): + prime[i] = False + p += 1 + + # Print all prime numbers + for p in range(2, num+1): + if prime[p]: + print(p) + + +# Driver code +if __name__ == '__main__': + num = 50 + print("Following are the prime numbers smaller"), + print("than or equal to", num) + SieveOfEratosthenes(num) \ No newline at end of file