Broj je klasificiran kao prost ako je veći od broja i djeljiv je samo s jednim i samim sobom. Samo su prirodni brojevi klasificirani kao prosti brojevi. Prije nego što saznate više o glavni broj, važno je zapamtiti neka pravila djeljivosti koja pomažu u prepoznavanju broja koji nisu prosti.
Djeljivost sa 2: svaki je parni broj djeljiv sa 2. Parni brojevi su oni koji završavaju na 0, 2, 4, 6 i 8.
Djeljivost sa 3: broj je djeljiv s 3 ako zbroj njegovih znamenki daje broj djeljiv s 3.
Djeljivost sa 4: broj je djeljiv sa 4 ako je djeljiv dva puta sa 2 ili ako su njegove posljednje dvije znamenke djeljive sa 4.
Djeljivost sa 5: svaki broj koji završava na 0 ili 5 djeljiv je s pet.
Djeljivost sa 6: ako je broj paran i također djeljiv sa 3, bit će djeljiv sa 6.
Djeljivost sa 7: broj je djeljiv sa 7 ako razlika između dvostruke posljednje znamenke i ostatka broja rezultira višekratnikom 7.
To su glavna pravila djeljivosti. Da bismo pronašli svaki prosti broj manji od 100, koristimo "Sito Eratostena”. U sljedećoj tablici otkazat ćemo nebrojne brojeve ovim redoslijedom:
Broj 1 bit će van, jer su prema početnom stanju prosti brojevi veći od jedan (označit će se iz crno);
Brojevi koji završavaju na 0, 2, 4, 6 i 8 bit će vani jer su djeljivi s dva (bit će istaknuti Crvena);
Brojevi koji završavaju s 5 bit će vani jer su djeljivi s 5 (bit će istaknuti od plava). Brojevi koji završavaju nulom već su izrezani;
Brojevi čija je suma znamenki 3 bit će izbačeni jer su djeljivi s tri (bit će istaknuti od naranča);
Uklonit će se i brojevi koji su djeljivi sa 7 (bit će istaknuti iz zeleno)
Brojevi označeni žutom bojom su oni koji se dijele samo s 1 i sami sa sobom, odnosno ne zadovoljavaju niti jedan od gore spomenutih kriterija djeljivosti. Prema tome, "Zagonetkom Eratostena", brojevi 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,53, 59, 61, 67, 71, 73, 79, 83, 89 i 97 to su jedini prosti brojevi manji od 100.
Na početnoj tekstualnoj slici nalazi se nekoliko prostih brojeva između 100 i 1000. Danas je poznat velik broj prostih brojeva, ali nije poznato koji je najveći postojeći prosti broj. Ovo je jedna od sjajnih matematičkih zagonetki koja će vašeg zagonetača obogatiti. Nagrada je milijunaša za onoga tko otkrije najveći broj prostih brojeva.
Napisala Amanda Gonçalves
Diplomirao matematiku
Izvor: Brazil škola - https://brasilescola.uol.com.br/o-que-e/matematica/o-que-e-numero-primo.htm
