# 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.

Vaš oglas tukaj?

[Pišite nam](mailto:hi@dennn.is?subject=Ogla%C5%A1evanje%20na%20OneClick%20Pro)

[Oglas 433 orodij za vaše agente UI prek enega strežnika MCP.](https://multitaskai.com/sl/?ref=oneclickpro)
