Добавлена четвёртая лабораторная

1 files changed, 43 insertions, 0 deletions

diff --git a/lab4/src/main.rs b/lab4/src/main.rs
new file mode 100644
index 0000000..d46480a
--- /dev/null
+++ b/lab4/src/main.rs
@@ -0,0 +1,43 @@
+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 is_prime = true;
+    for i in 1..4 {
+        let a: Integer = p.clone() - i;
+        if a <= 0 {
+            break;
+        }
+        let p_minus_1 = p.clone() - 1;
+        let r = Integer::from(a.pow_mod_ref(&p_minus_1, &p).unwrap());
+        if r != 1 {
+            is_prime = false;
+            break;
+        }
+    }
+
+    if is_prime {
+        println!("Число {} является простым", &p);
+    }
+    else {
+        println!("Число не является простым");
+    }
+}