Skip to content

Commit 4ca98bc

Browse files
committed
add all remainning cases
1 parent 51651bf commit 4ca98bc

File tree

1 file changed

+22
-2
lines changed

1 file changed

+22
-2
lines changed

src/number_theory/euler_totient.rs

Lines changed: 22 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -46,12 +46,32 @@ mod tests {
4646
prime_3: (3, 2),
4747
prime_5: (5, 4),
4848
prime_7: (7, 6),
49-
// ...
49+
prime_11: (11, 10),
50+
prime_13: (13, 12),
51+
prime_17: (17, 16),
52+
prime_19: (19, 18),
53+
54+
// Small
55+
small_4: (4, 2),
56+
small_6: (6, 2),
57+
5058
composite_10: (10, 4), // 2 * 5
5159
composite_15: (15, 8), // 3 * 5
60+
composite_12: (12, 4), // 2^2 * 3
61+
composite_18: (18, 6), // 2 * 3^2
62+
composite_20: (20, 8), // 2^2 * 5
63+
composite_30: (30, 8), // 2 * 3 * 5
5264
// ...
5365
prime_power_2_to_3: (8, 4),
5466
prime_power_3_to_2: (9, 6),
55-
// ...
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
71+
72+
// Large numbers
73+
large_50: (50, 20), // 2 * 5^2
74+
large_100: (100, 40), // 2^2 * 5^2
75+
large_1000: (1000, 400), // 2^3 * 5^3
5676
}
5777
}

0 commit comments

Comments
 (0)