Kalkulator razcepa na prafaktorje
Razstavite celo število z največ 40 števkami na prafaktorje, zapisane s potencami, na primer 360 = 2³ × 3² × 5. Rezultat pove tudi, ali je število praštevilo in koliko deliteljev ima.
Pogosta vprašanja
Kako kalkulator najde faktorje?
Najprej deli z majhnimi praštevili, nato preostanek preveri s testom praštevilskosti Miller-Rabin in sestavljene dele razcepi z algoritmom Pollard rho.
Kako veliko je lahko število?
Do 40 števk. Števila, katerih najmanjša prafaktorja sta zelo velika, na primer produkt dveh 20-mestnih praštevil, lahko zahtevajo preveč časa, zato vas orodje na to opozori.
Kako se izračuna število deliteljev?
Iz potenc prafaktorjev: vsaki potenci prištejte ena, nato rezultate zmnožite. 360 = 2³ × 3² × 5 ima (3+1)(2+1)(1+1) = 24 deliteljev.
Ali je 1 praštevilo?
Ne. Praštevilo ima natanko dva delitelja, 1 in samega sebe, zato je najmanjše praštevilo 2. Kalkulator sprejema števila od 2 naprej.
Kako zanesljiv je test praštevilskosti?
Miller-Rabin s prvimi 13 praštevilskimi osnovami da pravilen odgovor za vsako število, manjše od 3.3 × 10^24, pri večjih številih pa je možnost napačnega odgovora zanemarljiva.
Ali lahko uporabim ločila za tisočice?
Da. Presledki, vejice, podčrtaji in apostrofi med števkami se pred razcepom odstranijo.