summaryrefslogtreecommitdiff
path: root/sem2/src/algo.rs
diff options
context:
space:
mode:
Diffstat (limited to 'sem2/src/algo.rs')
-rw-r--r--sem2/src/algo.rs4
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;
}