Preskoči na sadržaj
TextArray
100% lokalno

Provjera prostih brojeva

Provjerite jesu li brojevi prosti, pogledajte njihovo razlaganje na proste faktore i sljedeći prost broj.

Unos
Rezultat
Slični alati
GCD i LCM kalkulatorBrojke
Statistika zbroja i brojevaBrojke
Generator niza brojevaBrojke
Pretvarač rimskih brojevaBrojke
Kalkulator trajanjanovoBrojke
Od riječi do brojevanovoBrojke
Provjera prostih brojeva
Zalijepite jedan broj po retku - zarezi i razmaci također funkcioniraju - i za svaki se trenutno provjerava primalnost. Prosti brojevi su označeni prostim brojevima; kompoziti dolaze sa svojim punim prostim faktorima, tako da 42 postaje 42 = 2 × 3 × 7 i možete na prvi pogled vidjeti zašto ne uspijeva. Uključite "Prikaži sljedeći prost" i svaki red također imenuje najbliži prost iznad broja, što je zgodno kada tražite veličinu tablice prostih brojeva ili hash modul.
Alat za provjeru obrađuje cijele serije: popise domaćih zadaća, veličine raspršenih spremnika kandidata, raspone ID-ova, unose zagonetki. Posebni slučajevi se objašnjavaju umjesto da se preskaču — 1 je označeno da nije prost po definiciji, 0 i negativni brojevi označeni su kratkim razlogom, a sve što nije cijeli broj dobiva smirenu bilješku po retku umjesto da ometa niz. Zbroj uživo broji koliko ste brojeva provjerili i koliko je ispalo kao prvo.
Ispod haube alat koristi determinističko probno dijeljenje: podijelite s 2 i 3, zatim testirajte 6k±1 kandidata do kvadratnog korijena. To je točno - nema probabilističkog testa, nema lažno pozitivnih rezultata - za cijele brojeve do 15 znamenki (ispod 10^15). Budući da su za brojeve blizu te granice potrebni milijuni podjela, jedno izvođenje prihvaća najviše 20 brojeva iznad jedne milijarde; manji brojevi su neograničeni.
Sve radi u vašem pregledniku. Brojevi koje provjeravate nikada se ne učitavaju, bilježe ili dijele — korisno je znati kada je popis ispitni materijal ili proizvodni identifikatori.
FAQ
Zašto 1 nije prost broj?
Po definiciji prost broj ima točno dva različita djelitelja: 1 i samog sebe. Broj 1 ima samo jedan djelitelj, pa je isključen. Konvencija održava funkcioniranjem jedinstvenog faktoriziranja — da je 1 prost broj, 6 bi se moglo napisati kao 2 × 3, 1 × 2 × 3, 1 × 1 × 2 × 3 i tako dalje, unedogled.
Koliko veliki mogu biti brojevi?
Do 15 znamenki (malo ispod 10^15). Test je točno probno dijeljenje do kvadratnog korijena, tako da je za brojeve blizu granice potrebno nekoliko milijuna dijeljenja. Kako bi kartica bila osjetljiva, jedno pokretanje prihvaća najviše 20 brojeva iznad 1.000.000.000 — manji brojevi nemaju takvo ograničenje.
Što pokazuje faktorizacija?
Kompletan višestruki skup prostih faktora u rastućem redoslijedu, s ispisanim ponavljanjima: 12 = 2 × 2 × 3, 1024 = 2 × 2 × … × 2. Množenjem faktora uvijek se reproducira izvorni broj, tako da se izlaz udvostručuje kao provjera.
Što se događa s negativnim brojevima i nulom?
Primarnost je definirana za cijele brojeve veće od 1, tako da se 0, negativne vrijednosti i 1 prijavljuju kao da nisu prosti, svaki s kratkim razlogom. Razlomci i drugi tokeni koji nisu cijeli brojevi dobivaju napomenu "nije cijeli broj" po retku.
Jesu li brojevi koje provjeravam negdje učitani?
Ne. Sve se provjere izvode isključivo u vašem pregledniku i brojevi nikada ne napuštaju vaš uređaj.