← Algoritma ve KodlamaSonraki etkinlik →
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.

4. Soruyla Kontrol Et