Asal Sayılar Nedir?
Bazı tamsayıların sadece iki çarpanı ya da böleni vardır. Birden büyük olan bu sayıların 1 ve kendisi olmak üzere sadece iki çarpanı vardır. Matematikte bu sayılar, diğer pozitif sayıların yapı taşlarıdır. Yani çarpanların sırasından bağımsız olarak her pozitif sayı bu sayıların çarpımı olarak yazılabilir. Bu sayılara ASAL SAYILAR denir.
Yalnız bir ve kendisi ile bölünebilen birden büyük doğal sayılar asal sayıdır.
Asal Sayılar: 2, 3, 5, 7, 11, 13, 17, 19 …. Şeklinde sonsuza kadar devam eder.
Örneğin:
2= 1*2
7= 1*7
13= 1*13
360 sayısını asal çarpanlarına ayıralım:


Asal olmayan tam sayılarsa asal sayıların çarpımı şeklinde yazılabilir.

asal olmayan sayılar üstü çizili

ASAL SAYILAR ÇİZELGESİNİN BULUNUŞU (ERATOSTEN KALBURU)
Çizelge n sayısına kadar olan asal sayıları bulmak için kullanılır. n sayısı aşırı büyük olmamalıdır. Yöntem son derece basittir. Şimdi n i 110 alarak çizelgeyi çizmeye çalışalım

a) Önce 0 dan 110 kadar bütün doğal sayılar yazılır.0 ile 1 asal değildir çizilir.
b) İlk asal sayı 2dir Kendinden büyük katları çizilir Çünkü bunlar iki ve bire bölündüğünden asal değildir. Dikkat edilirse çizilen ilk sayı 22 =4tür
c) Sonra sıra çizilmeyen ilk sayı olan 3 e gelir .3 asaldır. Onunda kendinden büyük katları çizilir. İlk çizilen 32 =9 dur.
d) Bu şekilde devam edilir.72 =49damn sonra devam edilmez çünkü 112 =121 tabloda yoktur. Böylece 1 den 110 a kadar olan asal sayılar çizilmeyenler olarak karşımıza çıkar.