5987092990

cin.ignore(); getchar(); return 0;

}

II. Badanie, czy liczba jest liczbą pierwszą.

1.    Czym jest liczba pierwsza?

Liczba pierwsza to liczba naturalna, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą.

Liczbami pierwszymi są:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 51, 67, 71, 73, 79, 83, 89, 97, itp.

Liczby naturalne większe od 1, które nie są pierwsze, nazywa się liczbami złożonymi. Z podanych definicji wynika, że liczby 0 i 1 nie są ani pierwsze, ani złożone.

Największa liczba pierwsza składa się z siedemnastu milionów cyfr i wynosi 2⁵⁷'⁸⁸⁵'¹⁶¹ - 1. Odkrył ją Curtis Cooper z University of Central Missouri. Prace odbywały się w ramach projektu do którego zaprzęgniętego 360 tysięcy procesorów połączonych ze sobą komputerów.

2.    Algorytm w postaci listy kroków.

Specyfikacja algorytmu:

Dane wejściowe: liczba naturalna n>l

12