Preskoči na vsebino

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.

Ponastavi

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.

O spletnem mestu OneClick Pro

OneClick Pro je brezplačna zbirka z več kot 150 spletnimi orodji za vsakodnevno delo: za pretvarjanje slik in enot, oblikovanje in preverjanje kode, preverjanje domen in SEO ter delo z besedilom, datumi in števili. Vsako orodje deluje brez registracije ali naročnine, vnesene podatke pa uporabimo samo za izračun rezultata in jih nikoli ne shranimo. Zbirko lahko uporabljate kot priročen nabor orodij za posamezna opravila ali si dodate med zaznamke orodja, ki jih uporabljate vsak dan.