Bir kalbur asal sayıları nasıl bulur?
Eratosthenes'in adıyla anılan kalbur, asal sayıları bulmak için katları eleyerek ilerleyen eski bir yöntemdir.[1]
Fikri keşfet
1 asal değildir. 2'yi saklayıp 2'nin kendisi dışındaki katlarını eleriz; sonra 3'ün, sonra 5'in katlarını. 4 zaten 2'nin katı olduğu için yeni bir eleme başlatmaz. Geriye kalan sayılar asaldır.
Sen dene
1–30 arasında 2, 3 ve 5'in katlarını eledikten sonra hangi asal sayılar kalır?
Yanıtı ve gerekçeyi göster
2, 3, 5, 7, 11, 13, 17, 19, 23 ve 29. Her asalın kendisi elenmez.
İlgili sayfalar
Kaynak
- MacTutor — Eratosthenes ↗. Tarihsel bilgi ve temel matematik fikri için başvuruldu; “Sen dene” örneği Math5 tarafından hazırlandı.