Prosti ili prim brojevi su oni prirodni brojevi koji su djeljivi samo sa 1 i samim sobom. To su npr. 2, 3, 5, 7, ..., možeš eksperimentisati sa appletom i vidjeti još dosta ovakvih brojeva. Svi ostali prirodni brojevi se nazivaju složenim. Svaki složen broj se može predstaviti kao proizvod prostih brojeva. Interesantna su sljedeća pitanja:
- Kako se mogu odrediti redom prosti brojevi ?
- Koliko ima prostih brojeva ?
- Postoji li formula pomoću koje možemo odrediti proste brojeve ?
Prostim brojevima se bavio jos grčki geograf i matematičar Eratosten (drugo stoljeće p.n.e) poznat i po tome što je prvi izračunao opseg Zemlje. On je pronašao postupak kojim se mogu pronaći prim brojevi, taj postupak je dobio naziv Eratostenovo sito. Da prostih brojeva ima beskonačno mnogo prvi je zaključio jedan od najvećih matematičara antike Euklid . Odgovor na treće pitanje je veoma jednostavan. Formulu pomoću koje se mogu odrediti prosti brojevi matematičari još do danas nisu pronašli. Možda baš ti budeš taj koji će riješiti ovaj matematički problem...
[file w=600 h=400]/java/peti/primes.html[/file]
Gore je prikazan generator prostih brojeva. U gornjoj tabeli, u narandžastim poljima, su prikazani svi prosti borjevi od 1 do 1000. Da promjeniš opseg brojeva unesi vrijednost za gornju granicu i pritisni ENTER 
