From 25a601c95c1e5957d425b6ffdacc583649e5ec5f Mon Sep 17 00:00:00 2001 From: Andrew Guschin Date: Thu, 6 Oct 2022 14:10:52 +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=82=D1=80=D0=B5=D1=82=D1=8C=D1=8F=20=D0=BB=D0=B0=D0=B1?= =?UTF-8?q?=D0=BE=D1=80=D0=B0=D1=82=D0=BE=D1=80=D0=BD=D0=B0=D1=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lab3/src/main.rs | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 lab3/src/main.rs (limited to 'lab3/src/main.rs') diff --git a/lab3/src/main.rs b/lab3/src/main.rs new file mode 100644 index 0000000..01fae91 --- /dev/null +++ b/lab3/src/main.rs @@ -0,0 +1,38 @@ +use rug::{Complete, Integer}; +use std::io; + + +fn main() { + let mut p = String::new(); + let stdin = io::stdin(); + match stdin.read_line(&mut p) { + Ok(_) => (), + Err(_) => { + println!("Произошла ошибка при чтении из стандартного ввода"); + } + } + + let p = match Integer::parse(p) { + Ok(parsed) => parsed.complete(), + Err(_) => { + println!("Не удалось считать число"); + return () + } + }; + + let mut fact = Integer::from(1u32).clone(); + let mut i = p.clone() - 1; + while i != 1 { + fact *= &i; + i -= 1; + } + fact += 1; + + let (_, r) = fact.div_rem_ref(&p).complete(); + if r == 0 { + println!("Число {} является простым", &p); + } + else { + println!("Число не является простым"); + } +} -- cgit v1.2.3