Asal sayı, 1 ve kendisi dışında hiçbir pozitif böleni olmayan 1’den büyük doğal sayıdır. Bir sayının asal olup olmadığını tespit etmek için adım adım yöntem şunlardır:

1️⃣ Temel Kontrol

• Sayı 1 ise asal değildir.

• Sayı 2 veya 3 ise asal sayıdır (çünkü bunların yalnızca 1 ve kendisi böleni vardır).

2️⃣ Basit Bölünebilme Kontrolü

• Sayı 2’den büyükse, 2’den başlayarak sayının kareköküne kadar olan tüm sayılara bölünüp bölünmediğini kontrol edin.

• Örnek: 29 için: karekök(29) ≈ 5.38 → 2, 3, 4, 5 ile bölünüp bölünmediğine bakılır.

3️⃣ Bölünebilme Testi

• Eğer sayı herhangi bir sayı ile tam bölünüyorsa asal değildir.

• Hiçbiri ile bölünmüyorsa asal sayıdır.

4️⃣ Örnek

Sayı: 17

• 17’nin karekökü ≈ 4.12 → 2, 3, 4 ile bölünebilir mi kontrol edilir.

• 17 ÷ 2 = 8.5 → bölünmez

• 17 ÷ 3 ≈ 5.66 → bölünmez

• 17 ÷ 4 ≈ 4.25 → bölünmez
  ✅ Hiçbiriyle bölünmedi → 17 asal sayıdır

💡 İpucu:

• 2 hariç bütün asal sayılar tek sayıdır.

• Daha büyük sayılar için asal sayı listeleri veya algoritmalar (ör. Eratosthenes Eleği) kullanmak hızlıdır.