MATEMATİK II Dersi ASAL SAYILAR VE MODÜLER ARİTMETİK soru detayı:

PAYLAŞ:

SORU:

Eratosthenes kalburu nedir, ne işe yarar, bir örnekle anlatınız?


CEVAP:

Eratosthenes kalburu asal sayıları bulmaya yarar. Örneğin 1 ile 100 arasındaki asal sayıları bulmak istediğimizi düşünelim. İlk olarak 1’den 100’e kadar olan tüm sayıları bir tablo şeklinde yazalım. Sonra 2’nin katlarını eleyelim. Geriye kalan sayılardan ilki 3 olup, 3’ün katlarını eleyelim. Daha sonra geriye kalan ilk sayı 5 olup, 5’in katlarını eleyelim. Bu şekilde devam edersek, geriye kalan sayıların aradığımız asal sayılar olduğunu görürüz. Bu metoda eski Yunan Matematikçisi Eratosthenes tarafından bulunduğu için, Eratosthenes kalburu denir.