Primtalskontrollare
Primtalskalkylator
Kontrollera om ett tal är primtal eller sammansatt, se faktortester, delbarhetsanteckningar, exempel och relaterade talverktyg. Ange ett heltal och kalkylatorn kontrollerar delbarheten upp till kvadratroten av talet.
Kontrollera om ett tal är primtal
97 är prime.
Primtalstest
För att testa ett tal n, kontrollera delbarheten med heltal från 2 genom kvadratroten av n.
\[\text{testade delare} \le \sqrt{n}\]
Exakt deterministiskt Miller–Rabin-test för heltal utan tecken på 64 bitar. Ange ett heltal vars absoluta värde är högst 9 007 199 254 740 991.
Om ingen delar jämnt är talet primtal.
Exempel
| Antal | Resultat |
|---|---|
| 2 | Primtal |
| 9 | Sammansatt tal · 3 × 3 |
| 17 | Primtal |
| 21 | Sammansatt tal · 3 × 7 |
| 97 | Primtal |
Relaterade matematiska verktyg
Är primtalskalkylator FAQ
Är 1 prime?
Nej. Ett primtal måste ha exakt två positiva delare, och 1 har bara en.
Är 2 prime?
Ja. 2 är primtal och det är det enda jämna primtalet.
Varför testa bara upp till kvadratroten?
Om ett tal har en faktor större än dess kvadratrot måste det också ha en matchande faktor mindre än kvadratroten.
Vad är ett sammansatt tal?
Ett sammansatt tal har fler än två positiva delare, såsom 4, 6, 8, 9, 10 och 12.