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

Reclama dvs. aici?

[Trimiteți-ne un e-mail](mailto:hi@dennn.is?subject=Publicitate%20pe%20OneClick%20Pro)

[Reclamă 433 de instrumente pentru agenții AI, printr-un singur server MCP.](https://multitaskai.com/ro/?ref=oneclickpro)
