Skip to content

Commit 2c6c517

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 0226fce commit 2c6c517

1 file changed

Lines changed: 3 additions & 2 deletions

File tree

maths/sieve_of_eratosthenes.py

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,7 @@
1414

1515
from __future__ import annotations
1616

17+
1718
def prime_sieve(num: int) -> list[int]:
1819
"""
1920
Returns a list with all prime numbers up to n.
@@ -43,9 +44,9 @@ def prime_sieve(num: int) -> list[int]:
4344
prime = [2]
4445

4546
# marked all even numbers as non-prime
46-
for i in range(3, int(pow(num,0.5)) + 1, 2):
47+
for i in range(3, int(pow(num, 0.5)) + 1, 2):
4748
if sieve[i]:
48-
for j in range(pow(i,2), num + 1, 2 * i):
49+
for j in range(pow(i, 2), num + 1, 2 * i):
4950
sieve[j] = False
5051

5152
# collect odd primes

0 commit comments

Comments
 (0)