Skip to content

Commit aceb903

Browse files
committed
Update sieve_of_eratosthenes.py
1 parent e33cfc2 commit aceb903

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

maths/primality/sieve_of_eratosthenes.py

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# Sieve of Eratosthenes: an efficient algorithm to compute all prime numbers up to n.
22
# It repeatedly marks multiples of each prime as non-prime, starting from 2.
33
# This method is suitable for n up to about 10**7 on typical hardware.
4+
# Wikipedia URl- https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
45

56
def sieve_of_erastosthenes(n):
67
"""

0 commit comments

Comments
 (0)