From 1136cb55620a16a93f9847d6d670503857900c91 Mon Sep 17 00:00:00 2001
From: Andrew Guschin <guschin.drew@gmail.com>
Date: Thu, 6 Oct 2022 14:48:46 +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=87=D0=B5=D1=82=D0=B2=D1=91=D1=80=D1=82=D0=B0=D1=8F=20?=
 =?UTF-8?q?=D0=BB=D0=B0=D0=B1=D0=BE=D1=80=D0=B0=D1=82=D0=BE=D1=80=D0=BD?=
 =?UTF-8?q?=D0=B0=D1=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 lab4/src/main.rs | 43 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 lab4/src/main.rs

(limited to 'lab4/src/main.rs')

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!("Число не является простым");
+    }
+}
-- 
cgit v1.2.3