E360
ENGİN360Algoritma ve Kodlama Laboratuvarı
Asal Sayı Dedektifi
Bir sayının asal olup olmadığını bölen arama stratejisiyle keşfet.
0Cevaplanan
0Doğru
0Doğru Seri
0%En İyi Başarı
1. Sayıyı Gir
2. Bölen Dedektifi
Sonuç
—
Kontrol edilen bölenler
—
3. Neden √n’ye Kadar?
Bölenler çiftler halinde gelir. Bir çarpan √n’den büyükse eş çarpanı √n’den küçüktür.
Bu yüzden 2’den √n’ye kadar kontrol yeterlidir.
1 asal değildir. Çünkü yalnızca bir pozitif böleni vardır.