Metody algebraiczne w informatyce

Metody algebraiczne w informatyce - Lista 9
Zadanie 9.1. Wykorzystując test pierwszości przez dzielenie sprawdzić, czy podane liczby są pierwsze:
a) 24353,
b) 313,
c) 2419.
Zadanie 9.2. Wykorzystując twierdzenie Lucasa sprawdzić, czy podane liczby są pierwsze:
a) 457,
b) 127,
c) 29.
Zadanie 9.3. Wykorzystując test pierwszości Pocklingtona sprawdzić, czy podane liczby są pierwsze:
a) 211,
b) 31.
Zadanie 9.4. Wykorzystując test pierwszości Protha sprawdzić, czy podane liczby są pierwsze:
a) 241,
b) 13.
Zadanie 9.5. Wykorzystując test Lucasa-Lehmera pierwszości liczb Mersenne’a sprawdzić, czy podane liczby są pierwsze:
a) M7 ,
b) M17 .
Zadanie 9.6. Wykorzystując twierdzenie Fermata sprawdzić, czy podane liczby są złożone:
a) 147,
b) 149.