Skip to content

Commit ad48849

Browse files
triuyenvil02
andauthored
Update euler_totient.rs
Co-authored-by: Piotr Idzik <[email protected]>
1 parent f4cc976 commit ad48849

File tree

1 file changed

+9
-11
lines changed

1 file changed

+9
-11
lines changed

src/number_theory/euler_totient.rs

Lines changed: 9 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -51,23 +51,21 @@ mod tests {
5151
prime_17: (17, 16),
5252
prime_19: (19, 18),
5353

54-
// Small
55-
small_4: (4, 2),
56-
small_6: (6, 2),
57-
58-
composite_10: (10, 4), // 2 * 5
59-
composite_15: (15, 8), // 3 * 5
54+
composite_6: (6, 2), // 2 * 3
55+
composite_10: (10, 4), // 2 * 5
56+
composite_15: (15, 8), // 3 * 5
6057
composite_12: (12, 4), // 2^2 * 3
6158
composite_18: (18, 6), // 2 * 3^2
6259
composite_20: (20, 8), // 2^2 * 5
6360
composite_30: (30, 8), // 2 * 3 * 5
64-
// ...
61+
62+
prime_power_2_to_2: (4, 2),
6563
prime_power_2_to_3: (8, 4),
6664
prime_power_3_to_2: (9, 6),
67-
prime_power_2_to_4: (16, 8), // 2^4
68-
prime_power_5_to_2: (25, 20), // 5^2
69-
prime_power_3_to_3: (27, 18), // 3^3
70-
prime_power_2_to_5: (32, 16), // 2^5
65+
prime_power_2_to_4: (16, 8),
66+
prime_power_5_to_2: (25, 20),
67+
prime_power_3_to_3: (27, 18),
68+
prime_power_2_to_5: (32, 16),
7169

7270
// Large numbers
7371
large_50: (50, 20), // 2 * 5^2

0 commit comments

Comments
 (0)