Treci la conținut

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.

Resetează

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

Despre OneClick Pro

OneClick Pro este o colecție gratuită de peste 150 de instrumente web pentru activitățile de zi cu zi: conversia imaginilor și unităților, formatarea și validarea codului, verificarea domeniilor și a SEO, precum și lucrul cu text, date și numere. Fiecare instrument funcționează fără înregistrare sau abonament, iar ceea ce introduceți este folosit doar pentru a calcula rezultatul și nu este stocat niciodată. Folosiți colecția ca trusă de instrumente rapidă pentru sarcini ocazionale sau salvați în marcaje instrumentele pe care le utilizați în fiecare zi.