Pirmreizinātāju sadalījuma kalkulators
Sadaliet veselu skaitli, kurā ir līdz 40 cipariem, pirmreizinātājos, kas pierakstīti ar pakāpēm, piemēram, 360 = 2³ × 3² × 5. Rezultātā arī tiek norādīts, vai skaitlis ir pirmskaitlis un cik tam ir dalītāju.
Bieži uzdotie jautājumi
Kā kalkulators atrod pirmreizinātājus?
Vispirms tas izdala mazos pirmskaitļus, pēc tam pārbauda pārējo skaitļu pirmskaitlību ar Millera-Rabina testu un sadala saliktās daļas, izmantojot Pollarda rho algoritmu.
Cik liels var būt skaitlis?
Līdz 40 cipariem. Skaitļu, kuru abi mazākie pirmsreizinātāji ir ļoti lieli, piemēram, divu 20 ciparu pirmskaitļu reizinājuma, sadalīšana var aizņemt pārāk ilgu laiku, un rīks par to ziņo.
Kā tiek aprēķināts dalītāju skaits?
Izmantojot pirmreizinātāju pakāpes: katrai pakāpei pieskaita vienu un rezultātus sareizina. 360 = 2³ × 3² × 5 ir (3+1)(2+1)(1+1) = 24 dalītāji.
Vai 1 ir pirmskaitlis?
Nē. Pirmskaitlim ir tieši divi dalītāji — 1 un pats skaitlis —, tāpēc mazākais pirmskaitlis ir 2. Kalkulators pieņem skaitļus, sākot no 2.
Cik uzticams ir pirmskaitlības tests?
Millera-Rabina tests ar pirmajām 13 pirmskaitļu bāzēm sniedz pareizu atbildi visiem skaitļiem, kas mazāki par 3.3 × 10^24, bet lielākiem skaitļiem kļūdainas atbildes iespēja ir niecīga.
Vai varu izmantot tūkstošu atdalītājus?
Jā. Pirms sadalīšanas tiek noņemtas atstarpes, komati, pasvītrojuma zīmes un apostrofi starp cipariem.