Unesite ceo broj da saznate da li je prost — deljiv samo sa 1 i samim sobom. Ako nije, dobijate faktorizaciju na proste činioce i najmanji delilac; u svakom slučaju dobijate sledeći i prethodni prost broj. Korisno za domaće zadatke, radoznalost o kriptografiji i zagonetke. Radi na vašem uređaju.
Unesite ceo broj za proveru.
Kako radi
Alat efikasno proverava deljivost: pošto isključi 2 i 3, proverava samo delioce oblika 6k±1 do kvadratnog korena broja, zbog čega se i velike vrednosti rešavaju trenutno. Broj je prost ako ga nijedan od njih ne deli bez ostatka.
Za složene brojeve računa i faktorizaciju na proste činioce — jedinstven skup prostih brojeva čiji je proizvod vaš broj — prikazano sa eksponentima, poput 360 = 2³ × 3² × 5. Podržava cele brojeve do oko kvadriliona; iznad toga probno deljenje prestaje da bude trenutno.
Primeri iz prakse
Prost broj
17 je prost: ništa između 2 i njegovog korena ga ne deli. Alat prikazuje najbliže proste brojeve, 13 pre i 19 posle.
Složen broj sa ponovljenim činiocima
360 se faktoriše kao 2³ × 3² × 5. Čitanje eksponenata odmah pokazuje koliko puta svaki prost broj deli.
Broj koji vara
561 deluje kao da bi mogao biti prost, ali je 3 × 11 × 17 — klasičan „Karmajklov broj“ koji zavara jednostavne testove. Tačno probno deljenje ga ispravno uhvati.
Česta pitanja
Šta broj čini prostim?
Prost broj je ceo broj veći od 1 sa tačno dva delioca: 1 i samim sobom. 2, 3, 5, 7, 11 i tako dalje. Brojevi sa više delilaca su „složeni“, a 1 po definiciji nije ni prost ni složen.
Da li je 1 prost broj?
Ne. Prost broj mora imati tačno dva različita delioca, a 1 ima samo jedan (sebe). Isključivanje 1 čuva osnovnu teoremu aritmetike — da se svaki broj jedinstveno rastavlja na proste činioce — čistom.
Da li je 2 zaista prost?
Da, i to je jedini paran prost broj. Svaki drugi paran broj deljiv je sa 2, pa je 2 jedini paran prost — činjenica koju vredi zapamtiti za zagonetke i dokaze.
Šta je faktorizacija na proste činioce?
Rastavljanje broja na proste brojeve čijim se množenjem dobija, poput 84 = 2² × 3 × 7. Svaki ceo broj iznad 1 ima tačno jednu faktorizaciju, zbog čega je osnova razlomaka, NZD/NZS i kriptografije.
Koliko velik broj može da obradi?
Do oko 10¹⁵ (kvadrilion). Metoda je tačno probno deljenje do kvadratnog korena, koje ostaje brzo u tom opsegu. Mnogo veći brojevi traže specijalizovane algoritme van domašaja ovog alata.
Zašto prikazuje i najbliže proste brojeve?
Znati prost broj tik ispod i tik iznad vašeg korisno je za izbor veličine tabele, razumevanje razmaka između prostih brojeva ili prosto istraživanje. Kada je vaš broj prost, ti susedi ga uokviruju.
Da li obrađuje 0 i negativne brojeve?
Tretira 0 i 1 kao neproste i ne prikazuje činioce za njih. Unos prihvata samo cele brojeve; prostost je definisana za cele brojeve veće od 1, pa negativni nisu deo provere.
Da li se moj broj negde šalje?
Ne. Provera se u celosti izvršava u vašem pregledaču; ništa se ne šalje, a analitika nikada ne dobija broj.
Srodni alati
Konverter rimskih brojeva
Pretvarajte rimske brojeve u arapske i nazad, za vrednosti od 1 do 3999. Automatski prepoznaje smer. Radi u pregledaču.
Matematika i obrazovanje
Konverter brojevnih sistema
Pretvarajte cele brojeve između binarnog, oktalnog, decimalnog i heksadecimalnog odjednom. BigInt precizno, u pregledaču.
Matematika i obrazovanje
Kalkulator NZD i NZS
Pronađite najveći zajednički delilac i najmanji zajednički sadržalac dva ili više celih brojeva. Radi u pregledaču.
Matematika i obrazovanje
Provera palindroma
Proverite da li je reč ili fraza palindrom, zanemarujući velika/mala slova, razmake i interpunkciju. Radi sa srpskim slovima.
Alati za tekst
Kalkulator procenta
Izračunajte X% od broja, koliko je procenata jedan broj od drugog i procentualnu promenu.
Svakodnevni kalkulatori
Broj nedelje u godini
Pronađite ISO 8601 broj nedelje za bilo koji datum, sa opsegom nedelje od ponedeljka do nedelje. Radi u pregledaču.
Datum i vreme