Test de primalitate și explorator de numere prime

Verifică rapid dacă un număr este prim sau compus, găsește cele mai apropiate numere prime și distanța dintre numere prime.

Numere prime și metode de testare a primalității

Verifică primalitatea oricărui număr întreg până la 9 trilioane prin diviziune succesivă până la √n și regula 6k ± 1.

Se testează numai numere prime p ≤ √n

Exemple practice rezolvate pas cu pas

Exemplu: Verificarea lui 97

√97 ≈ 9,85. Niciun prim dintre 2, 3, 5 și 7 nu divide pe 97. 97 este prim.

Întrebări frecvente

De ce este suficient până la √n?

Orice divizor mai mare decât rădăcina pătrată este asociat cu unul mai mic decât aceasta.