From 6a69f2b8fc4ff38836c65d93a7a4beb8e50158b6 Mon Sep 17 00:00:00 2001 From: Andrew Guschin Date: Fri, 5 May 2023 15:07:39 +0400 Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=D0=B0?= =?UTF-8?q?=20=D1=80=D0=B5=D0=B0=D0=BB=D0=B8=D0=B7=D0=B0=D1=86=D0=B8=D1=8F?= =?UTF-8?q?=20=D1=81=D1=85=D0=B5=D0=BC=D1=8B=20=D0=AD=D0=BB=D1=8C-=D0=93?= =?UTF-8?q?=D0=B0=D0=BC=D0=B0=D0=BB=D1=8F=20=D0=BF=D0=BE=20=D0=B7=D0=B0?= =?UTF-8?q?=D0=B4=D0=B0=D0=BD=D0=B8=D1=8E?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- sem2/src/algo.rs | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'sem2/src/algo.rs') 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; } -- cgit v1.2.3