Calculator de descompunere în factori primi
Descompuneți un număr întreg de până la 40 de cifre în factori primi, scriși cu exponenți, de exemplu 360 = 2³ × 3² × 5. Rezultatul indică și dacă numărul este prim și câți divizori are.
Întrebări frecvente
Cum găsește calculatorul factorii?
Mai întâi împarte la numere prime mici, apoi testează restul cu testul de primalitate Miller-Rabin și descompune părțile compuse cu algoritmul rho al lui Pollard.
Cât de mare poate fi numărul?
Până la 40 de cifre. Descompunerea numerelor ai căror cei mai mici doi factori primi sunt foarte mari, cum ar fi produsul a două numere prime de 20 de cifre, poate dura prea mult, iar instrumentul vă va anunța.
Cum se calculează numărul de divizori?
Se pornește de la exponenții factorilor primi: se adaugă unu la fiecare exponent și se înmulțește. 360 = 2³ × 3² × 5 are (3+1)(2+1)(1+1) = 24 de divizori.
Este 1 un număr prim?
Nu. Un număr prim are exact doi divizori, 1 și el însuși, deci cel mai mic număr prim este 2. Calculatorul acceptă numere începând de la 2.
Cât de fiabil este testul de primalitate?
Miller-Rabin cu primele 13 baze prime oferă un răspuns corect pentru fiecare număr mai mic decât 3.3 × 10^24, iar pentru numerele mai mari probabilitatea unui răspuns greșit este neglijabilă.
Pot folosi separatori pentru mii?
Da. Spațiile, virgulele, caracterele de subliniere și apostrofurile dintre cifre sunt eliminate înainte de descompunere.