Ćwiczenie 1. Czy liczba jest pierwsza?

Przeanalizuj dane w tabeli i zdefiniuj funkcję logiczną czy_pierwsza(n), której

parametrem jest liczba naturalna n większa od 1, a wynikiem wartośd True, gdy jest
ona liczbą pierwszą, albo False, gdy nią nie jest.

Wywołanie funkcji Wynik

czy_pierwsza(11) True
czy_pierwsza(99) False

Problem sprowadza się do zapisania omówionego wcześniej algorytmu językiem

formalnym. Należy sprawdzad podzielnośd liczby przez kolejne dzielniki (począwszy od
2), dopóki iloczyn dzielnik razy dzielnik jest mniejszy lub równy liczbie. Jeśli zostanie
znaleziony pierwszy dzielnik liczby, funkcja powinna zakooczyd działanie wynikiem
False. Jeśli nie znajdzie się żaden dzielnik, funkcja powinna zakooczyd działanie
wynikiem True.

Sprawdź działanie funkcji dla różnych danych. Wybierz kilka większych liczb
pierwszych, np. 541, 7919, 48 611, oraz parę liczb niebędących pierwszymi, np. 679,
9231, 76 613.
Ćwiczenie 2. N-ta liczba pierwsza

Przeanalizuj dane w tabeli i zdefiniuj funkcję pierwsza(n), której parametrem będzie

liczba naturalna n, a wynikiem n-ta liczba pierwsza.

Wywołanie funkcji Wynik

pierwsza(7) 17
pierwsza(25) 97

Ćwiczenie 3. Liczby bliźniacze

Przyjrzyj się liczbom pierwszym zaznaczonym na rysunku. Zauważ, że niektóre z nich

różnią się tylko o 2. Takie liczby nazywają się bliźniaczymi. W pierwszej setce jest
osiem takich par liczb: 3 i 5, 5 i 7, 11 i 13, 17 i 19, 29 i 31, 41 i 43, 59 i 61, 71 i 73.
Przeanalizuj dane w tabeli i zdefiniuj funkcję blizniacze(n), której parametrem jest
liczba naturalna n, a wynikiem pierwsza liczba z n-tej pary liczb bliźniaczych.

Wywołanie funkcji Wynik

blizniacze(3) 11
blizniacze(7) 59