Prímszám ellenőrző

Prímszám-ellenőrző kalkulátor

Ellenőrizze, hogy egy szám prím vagy összetett-e, tekintse meg a faktorteszteket, az oszthatósági megjegyzéseket, a példákat és a kapcsolódó számeszközöket. Írjon be egy egész számot, és a kalkulátor ellenőrzi az oszthatóságot a szám négyzetgyökéig.

Ellenőrizze, hogy egy szám prímszám-e

Prímszám ellenőrző

97 az elsőszámú.

Prímszám teszt

Egy n szám teszteléséhez ellenőrizze az egész számokkal való oszthatóságát 2-től n négyzetgyökéig.

\[\text{vizsgált osztók} \le \sqrt{n}\]

Ha egyik sem osztja egyenletesen, a szám prím.

Példák

SzámEredmény
2Prime
9Összetett, osztható 3-mal
17Prime
21Összetett, osztható 3-mal és 7-tel
97Prime

Prímszám-ellenőrző kalkulátor GYIK

1 prím?

Nem. A prímszámnak pontosan két pozitív osztója van, az 1-nek viszont csak egy.

2 prím?

Igen. A 2 prímszám, és ez az egyetlen páros prímszám.

Miért csak a négyzetgyökig kell tesztelni?

Ha egy számnak a négyzetgyökénél nagyobb tényezője van, akkor a négyzetgyöknél kisebb illesztési tényezővel is kell rendelkeznie.

Mi az összetett szám?

Egy összetett számnak kettőnél több pozitív osztója van, például 4, 6, 8, 9, 10 és 12.