Verificatorul numărului prim
Calculator de numere prime
Verificați dacă un număr este prim sau compozit, consultați teste de factori, note de divizibilitate, exemple și instrumente aferente pentru numere. Introduci un număr întreg și calculatorul verifică divizibilitatea până la rădăcina pătrată a numărului.
Verifică dacă un număr este prim
97 este în top.
Testul numerelor prime
Pentru a testa un număr n, verificați divizibilitatea prin numere întregi de la 2 până la rădăcina pătrată a lui n.
\[\text{divizori verificați} \le \sqrt{n}\]
Test exact determinist Miller–Rabin pentru întregi fără semn pe 64 de biți. Introdu un întreg cu valoarea absolută de cel mult 9.007.199.254.740.991.
Dacă niciunul nu se împarte egal, numărul este prim.
Exemple
| Număr | Rezultat |
|---|---|
| 2 | Număr prim |
| 9 | Număr compus · 3 × 3 |
| 17 | Număr prim |
| 21 | Număr compus · 3 × 7 |
| 97 | Număr prim |
Instrumente matematice conexe
Este calculatorul numărului prim Întrebări frecvente
Este 1 primă?
Nu. Un număr prim trebuie să aibă exact doi divizori pozitivi, iar 1 are doar unul.
Este 2 primă?
Da. 2 este primul și este singurul număr prim par.
De ce să testezi doar până la rădăcina pătrată?
Dacă un număr are un factor mai mare decât rădăcina pătrată, trebuie să aibă și un factor de potrivire mai mic decât rădăcina pătrată.
Ce este un număr compozit?
Un număr compozit are mai mult de doi divizori pozitivi, cum ar fi 4, 6, 8, 9, 10 și 12.