diff options
Diffstat (limited to 'sem2/src/algo.rs')
| -rw-r--r-- | sem2/src/algo.rs | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/sem2/src/algo.rs b/sem2/src/algo.rs index 0a54c72..60d0bad 100644 --- a/sem2/src/algo.rs +++ b/sem2/src/algo.rs @@ -1,6 +1,10 @@ use crate::mpn::Number; pub fn rabin_miller_test(n: &Number, k: u32) -> bool { + if n < &4.into() { + todo!("реализация Рабина-Миллера для n < 4"); + } + if n.clone() % 2.into() == 0.into() { return false; } |