Provjera prostih brojeva
Provjerite je li broj prost i pogledajte njegovu rastavu na proste faktore.
Formula
How this is calculated
Unesete jedan cijeli broj n. Alat najprije provjerava je li unos konačan cijeli broj unutar sigurnog raspona (do 2^53 − 1); veće vrijednosti se odbacuju jer ih aritmetika s pomičnim zarezom više ne može prikazati točno. Zatim pokreće test prostosti.
Broj je prost kada je veći od 1 i djeljiv samo s 1 i samim sobom. Probno dijeljenje provjerava broj kandidata za djelitelje, ali samo do √n: kada bi n imao faktor veći od svog drugog korijena, upareni ko-faktor bio bi manji od drugog korijena i već bi bio pronađen. Test unaprijed odbacuje višekratnike od 2 i 3, a zatim ispituje preostale kandidate u koracima od 6 (oblika 6k ± 1), čime preskače brojeve koji nikada ne mogu biti prosti i održava pretragu brzom.
Ako je n složen, alat ga rastavlja na faktore opetovanim dijeljenjem najmanjim prostim faktorom, dajući rastav na proste faktore u eksponentnom obliku (npr. 360 = 2³ × 3² × 5). Rubni slučajevi: 0, 1 i negativni brojevi nisu ni prosti ni složeni, a 2 je jedini parni prosti broj.
O ovom kalkulatoru
Prosti broj je prirodni broj veći od 1 čiji su jedini djelitelji 1 i on sam. Brojevi s dodatnim djeliteljima su složeni, a 0 i 1 nisu ni prosti ni složeni.
Ovaj alat za provjeru koristi probno dijeljenje: testira potencijalne djelitelje samo do drugog korijena broja, što je dovoljno jer svaki veći faktor mora biti u paru s manjim. Za složene brojeve također vraća rastav na proste faktore, izražen u obliku potencija poput 360 = 2³ × 3² × 5.
Često postavljana pitanja
Ne. Prosti broj mora imati točno dva različita djelitelja (1 i samog sebe). Broj 1 ima samo jedan djelitelj, pa nije ni prost ni složen.
Ako broj n ima djelitelj veći od √n, pripadajući sudjelitelj mora biti manji od √n, pa provjera do drugog korijena obuhvaća svaki faktor.
2 je najmanji i jedini parni prosti broj. Svaki je drugi parni broj djeljiv s 2 i stoga složen.
Poznato i kao
TG we-Calculate Editorial Team. (2026). Provjera prostih brojeva [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Provjera prostih brojeva." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Provjera prostih brojeva," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Provjera prostih brojeva}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hr/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Je li vam ovaj kalkulator pomogao?