1.
asal sayıların belirlenmesi konusunda matematikçi eratosthenes'in geliştirdiği algoritma. günümüzde 'işlem hızı' bakımından verimli olan sistemlerde bu algoritma etkin olarak kullanılabilmektedir. mümkün olan en sade haliyle algoritma:
belirli bir aralıktaki asal sayıların belirlenmesi çabası dahilinde aralığın alt sınırı fark etmeksizin 2'den başlayarak belirtilen üst sınıra kadar bütün doğal sayıların yazılması ve ardından soldan sağa olmak kaydıyla sayıların sırasıyla seçilmesiyle seçilen sayıların katlarının elenmesi şeklinde işler. algoritmaya uygun olan bütün işlemlerin gerçekleşmesi sonucunda geriye kalan sayılar asal sayılardır ve işlemi yapan alt ve üst sınırlarını dikkate alarak aradığı aralıktaki asal sayıları belirler.
belirli bir aralıktaki asal sayıların belirlenmesi çabası dahilinde aralığın alt sınırı fark etmeksizin 2'den başlayarak belirtilen üst sınıra kadar bütün doğal sayıların yazılması ve ardından soldan sağa olmak kaydıyla sayıların sırasıyla seçilmesiyle seçilen sayıların katlarının elenmesi şeklinde işler. algoritmaya uygun olan bütün işlemlerin gerçekleşmesi sonucunda geriye kalan sayılar asal sayılardır ve işlemi yapan alt ve üst sınırlarını dikkate alarak aradığı aralıktaki asal sayıları belirler.
devamını gör...
2.
asal sayıların arandığı aralıktaki sayılar sırasıyla 2’ye 3’e 5’e bölünür. bölünebilenler çıkarılır,kalan sayılar asal sayılardır.
devamını gör...