Aralıktaki Asal Sayılar Hesaplama

Bu hesaplama hakkında

Belirli bir aralıktaki tüm asal sayıları bulmak, başlangıç değerinden bitiş değerine kadar her tam sayıyı kontrol edip 1 ve kendisi dışında herhangi bir böleni olup olmadığını belirlemek anlamına gelir; bu tür araçlar genellikle her sayıyı tek tek bölme testinden geçirmek yerine her asalın katlarını eledikçe ilerleyen, antik bir algoritma olan Eratosthenes Kalburu’nun bir versiyonunu uygular, bu da büyük aralıklar için kaba kuvvet bölme testinden çok daha hızlı çalışmasını sağlar.

Sayılar teorisi ve ayrık matematik derslerindeki öğrenciler, sayılar büyüdükçe asal yoğunluğunun nasıl azaldığını, asal sayı teoremiyle tanımlanan bir örüntüyü, incelemek için aralık bazlı asal listelerini kullanır; programcılar ve bilgisayar bilimi öğrencileri de kalbur algoritmalarını test edip kıyaslamak için aynı türde aralık bazlı asal üretimini kullanır, kriptografi dersleri ise RSA anahtar üretiminde büyük asal sayıların nasıl seçildiğine dair kavramsal başlangıç noktası olarak asal üretiminden bahseder.

Bu hesaplayıcı, bir başlangıç ve bitiş sayısı alarak o aralıkta bulunan tüm asal sayıları, kaç tane olduklarıyla birlikte listeler.