Eratosten kalburu
Matematiksel Kavram
Yazeka
Arama sonuçlarına dayanarak oluşturuldu
Eratosten kalburu, belirli bir tam sayıya kadar asal sayıları bulmak için kullanılan bir yöntemdir. Antik Yunan matematikçisi Eratosthenes tarafından geliştirilmiştir.12
Yöntem, bir sayı listesini sırayla ele alarak asal olmayanları elemek üzerine kuruludur. Örneğin, 100’e kadar olan asal sayıları bulmak için 2’den başlayarak tüm katları listeden çıkarılır.35
Bu yöntem, asal sayıların sonsuzluğunu kanıtlamada ve matematik tarihinde temel algoritmalardan biri olarak kabul edilir.24