Asal sayılar Öklid'den beri sonsuz olduğu kabul edilmiştir. Bu nedenle bütün asal sayıları bulmak mümkün değildir. 1'den 100'e kadar asal sayılar şu şekilde bulunabilir:
-
Bir tablo oluşturun ve 1'den 100'e kadar tüm sayıları yazın.
-
Tablo üzerinden 2 sayısının tüm katlarına çarpı atın.
-
Daha sonra 3 sayısının tüm katlarına çarpı atın.
-
Sayılar büyüdükçe tüm sayıların katlarına çarpı atın.
-
En küçük asal sayı 2 olduğu için 1 sayısına da çarpı atın.
-
Geriye kalan sayılar asal sayılar olacaktır.
Kısaca asal sayılar sadece kendine ve 1'e bölünebilen pozitif tam sayılardır. Bu sebeple kendisi dışında başka hiçbir sayıya bölünemezler. Karşılaşılan sayının kendisi dışında bir böleni bulunmuyor ise o bir asal sayıdır. Asal sayılar bu şekilde de bulunabilir.
