Sayfa rehberi
Bu sayfada Eratosthenes Kalburu (Eratosten Kalburu) algoritması ve bu algoritmanın akış şeması kullanılarak n = 100 sayısı için asal sayıların nasıl belirlendiği örnek bir çözümle açıklanmaktadır.
Eratosthenes Kalburu Algoritması ve Çalışma Mantığı
- Başlangıç: 2’den n doğal sayısına kadar (n = 100) olan tüm tam sayılar listelenir.
- En Küçük Asal Sayının İşlenmesi: En küçük asal sayı olan 2 alınır ve 2’nin kendisi hariç tüm katları (4, 6, 8, \dots, 100) listede işaretlenir (üzeri çizilir).
- Ardışık İşaretleme: İşaretlenmemiş bir sonraki en küçük sayı bulunur (örneğin 3). Bu sayı asal kabul edilir ve kendisi hariç tüm katları (6, 9, 12, \dots) listede işaretlenir.
- Algoritmanın Sonlanması: İşaretlenmemiş yeni bir sayı kalmayana veya i < n koşulu sonlanana kadar adım tekrarlanır.
100’e Kadar Olan Asal Sayılar Listesi
Algoritma adımları tamamlandığında listede işaretlenmeden kalan sayılar 100’e kadar olan asal sayılardır:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Toplam 25 adet asal sayı elde edilir.
Kitapta kolayca gezin
← Önceki sayfa: 110 · 
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 112 →