Prosti brojevi
Posmatrajmo datu tabelu.
Šta je prikazano? Prikazani su delioci prvih deset prirodnih brojeva.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
1 | 1 2 | 1 3 | 1 2 4 | 1 5 | 1 2 3 6 | 1 7 | 1 2 4 8 | 1 3 9 | 1 2 5 10 |
Takođe, ono što možemo da uočimo iz tabele je da svaki broj veći od 1 ima bar dva delioca.
Brojevi 2, 3, 5 i 7 imaju tačno dva delioca i to su dva takozvana očigledna delioca, broj jedan i sam taj broj. Takvih brojeva ima još mnogo npr: 11, 13, 17 ,19, 23, ...
Sve takve prirodne brojeve nazivmo prostim brojevima.
Prost broj je svaki prirodan broj koji ima tačno dva različita (očigledna) delioca.