We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent bc33804 commit aeab8abCopy full SHA for aeab8ab
project_euler/problem_073/sol1.py
@@ -36,15 +36,14 @@ def solution(max_d: int = 12_000) -> int:
36
37
fractions_number = 0
38
for d in range(max_d + 1):
39
+ n_start = d // 3 + 1
40
+ n_step = 1
41
if d % 2 == 0:
- n_start = d // 3 + 2 if (d // 3 + 1) % 2 == 0 else d // 3 + 1
- for n in range(n_start, (d + 1) // 2, 2):
42
- if gcd(n, d) == 1:
43
- fractions_number += 1
44
- else:
45
- for n in range(d // 3 + 1, (d + 1) // 2):
46
47
+ n_start += 1 - n_start % 2
+ n_step = 2
+ for n in range(n_start, (d + 1) // 2, n_step):
+ if gcd(n, d) == 1:
+ fractions_number += 1
48
return fractions_number
49
50
0 commit comments