Eratosthenes Kalburu Nedir? (Sieve of Eratosthenes)
Eratosthenes Kalburu (Sieve of Eratosthenes), matematikte belirli bir sayıya kadar olan tüm asal sayıları bulmak için kullanılan son derece eski ve basit bir algoritmadır. Adını, MÖ 3. yüzyılda yaşamış olan Yunan matematikçi ve coğrafyacı Eratosthenes'ten almıştır.
Bu yönteme "kalbur" (elek) denmesinin nedeni, belirlenen aralıktaki tüm sayıların listelendikten sonra, asal olmayan (bileşik) sayıların tıpkı bir elekten elenir gibi aşamalı olarak listeden çıkarılması veya "elenmesidir."
Eratosthenes Kalburu Nasıl Bulunur? (Algoritma)
Eratosthenes Kalburu, belli bir üst sınıra () kadar olan asal sayıları bulmak için adım adım ilerleyen bir listeden eleme yöntemidir:
Örnek: 100'e kadar olan asal sayıları bulmak ().
Eratosthenes Kalburu Ne İşe Yarar?
Eratosthenes Kalburu'nun temel işlevi ve önemi şunlardır:
- Asal Sayı Tespiti: Belirli bir aralıktaki tüm asal sayıları sistematik ve hızlı bir şekilde bulmak için kullanılır.
- Algoritma Eğitimi: Bilgisayar bilimlerinde, döngüler ve koşullu işlemler gibi temel algoritma mantığını öğretmek için en sık kullanılan giriş algoritmalarından biridir.
- Verimlilik: Diğer deneme bölme yöntemlerine göre, büyük sayılar için bile asal sayıları daha verimli bir şekilde bulabilir.
Eratosthenes Kalburu Ne Zaman Bulundu?
Eratosthenes Kalburu, MÖ 3. yüzyılda yaşamış olan Eratosthenes tarafından geliştirilmiştir. Eratosthenes, İskenderiye Kütüphanesi'nin baş kütüphanecisiydi ve yalnızca bir matematikçi değil, aynı zamanda coğrafyacı, gökbilimci ve şairdi. Kalburu, matematik alanındaki katkılarından sadece biridir.
Aristotle Kalburu Nedir?
"Aristotle Kalburu" diye bir terim, matematik tarihinde bilinen ve kullanılan bir asal sayı bulma algoritması değildir.
Asal sayıları bulma yöntemi kesinlikle Eratosthenes Kalburu olarak anılır. Muhtemelen bu terim, Eratosthenes'in eski Yunan dönemine (Aristoteles'in de yaşadığı dönem) ait olmasından kaynaklanan bir karışıklıktır. İlgili tek ve doğru isim Eratosthenes'tir.
Bakmadan Geçme
