Önce tanımını bilin
Asal sayı, tam olarak iki pozitif böleni olan 1'den büyük bir tam sayıdır: 1 ve sayının kendisi. İlk asal sayılar 2, 3, 5, 7, 11 ve 13'tür. 1 sayısı ne asal ne de bileşiktir ve tek çift asal sayı 2'dir.
Yalnızca kareköküne kadar kontrol edin
Pozitif bir n tamsayısını test etmek için n'nin altındaki her sayıyı denemenize gerek yoktur. Eğer n'nin karekökünden daha büyük bir faktörü varsa, aynı zamanda karekökten daha küçük bir eşleştirme faktörüne de sahip olması gerekir. Dolayısıyla olası bölenlerin kareköküne kadar test edilmesi yeterlidir.
- Sayı 2'den küçükse asal değildir.
- 2'ye bölünüp bölünmediğini kontrol edin. Çift ve 2'den büyükse asal değildir.
- 3'ten karekök'e kadar tek bölenleri deneyin. Herhangi biri eşit olarak bölünüyorsa sayı bileşiktir.
- Hiçbiri eşit olarak bölünmüyorsa sayı asaldır.
Örnek: 97 asal mıdır?
97'nin karekökü 10'dan biraz küçüktür. Bu noktaya kadar olası asal bölenleri kontrol edin: 2, 3, 5 ve 7. Sayı hiçbirine bölünemediğinden 97 asaldır.
91 için kontrol 7: 91 ÷ 7 = 13'ü bulur. Bu, 91'in bileşik olduğunu göstermek için yeterlidir; daha büyük bölenleri test etmeye gerek yoktur.
Yaygın hatalar
- 1 prime'ı arıyorum. Bir asalın tam olarak iki pozitif böleni olması gerekirken, 1'in yalnızca bir tane pozitif böleni olmalıdır.
- Her tek sayının asal olduğunu varsayalım. 9, 15, 21 ve 91 gibi tek bileşiklerin tek bölenleri vardır.
- Büyük bir sayı için yalnızca birkaç küçük böleni test etmek. Kontrol, kare köke kadar mümkün olan her böleni kapsamalı veya doğrulanmış bir asallık algoritması kullanmalıdır.
UsefulVerse, tarayıcınızdaki pratik tam sayı girişlerini yerel olarak kontrol eder. Birincil sonuç, bir kriptografik anahtar hakkında bir kanıt veya özel sayı teorisi yazılımının yerine geçecek bir şey değil, bölünebilirlik kontrolüdür.