I_P_W14_M03 Czy liczba jest liczbą pierwszą?
Liczby bliźniacze
Inną interesującą grupą są liczby bliźniacze. Są to pary liczb pierwszych, których różnica jest równa 2. Przykładami takich par będą:
3 i 5,
5 i 7,
11 i 13,
17 i 19,
857 i 859.
Napiszmy algorytm w postaci pseudokodu, który sprawdzi, czy dane dwie liczby liczba1 oraz liczba2 są liczbami bliźniaczymi.
Specyfikacja:
Dane:
liczba1– liczba do sprawdzenia; liczba naturalnaliczba2– liczba do sprawdzenia; liczba naturalna
Wynik:
Program wypisuje komunikat Liczby są parą liczb bliźniaczych lub Liczby nie są parą liczb bliźniaczych.
Oto zapisany za pomocą pseudokodu algorytm sprawdzający, czy dwie zadane liczby są liczbami bliźniaczymi:
Funkcja czyPierwsza() sprawdza, czy dana liczba jest liczbą pierwszą. Jeśli tak, zwraca wartość prawda. Wykorzystuje ona algorytm przedstawiony w sekcji powyżej.
Funkcja wartośćBezwzględna() zwraca wartość bezwzględną z danej liczby.
Na początku sprawdzamy, czy różnica między liczbami wynosi 2. Jeżeli tak, to sprawdzamy, czy liczby są liczbami pierwszymi. W takim wypadku wiemy, że podane liczby są liczbami bliźniaczymi.
Teraz czas na implementację algorytmu w języku Python. Skorzystamy z funkcji czy_pierwsza(n) zdefiniowanej w poprzedniej sekcji.