1 parent 5f7bb3e commit b55da04Copy full SHA for b55da04
1 file changed
project_euler/problem_058/sol1.py
@@ -33,26 +33,28 @@
33
count of current primes.
34
35
"""
36
+from math import isqrt
37
38
-def isprime(d: int) -> int:
39
+def isprime(number: int) -> int:
40
- returns whether the given digit is prime or not
41
+ returns whether the given number is prime or not
42
>>> isprime(1)
43
0
44
>>> isprime(17)
45
1
46
>>> isprime(10000)
47
48
- if d == 1:
49
+ if number == 1:
50
return 0
51
- i = 2
52
- while i * i <= d:
53
- if d % i == 0:
+ if number % 2 == 0 and number > 2:
+ return 0
54
+
55
+ for i in range(3, isqrt(number) + 1, 2):
56
+ if number % i == 0:
57
- i = i + 1
58
return 1
59
60
0 commit comments