Primtalskontrollare

Är 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

Primtalskontrollare

97 är prime.

Primtalstest

För att testa ett tal n, kontrollera delbarheten med heltal från 2 genom kvadratroten av n.

\[\text{test divisors} \le \sqrt{n}\]

Om ingen delar jämnt är talet primtal.

Exempel

AntalResultat
2Prime
9Komposit, delbar med 3
17Prime
21Komposit, delbar med 3 och 7
97Prime

Är primtalskalkylator

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