1 files changed, 38 insertions, 0 deletions
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!("Число не является простым");
+    }
+}