lab4/src/main.rs


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
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!("Число не является простым");
    }
}