Sadece 2 böleni olan doğal sayılar bire ya da kendisine bölünebilir. Asal sayılarla ilk olarak Eratosthenes (MÖ 300) uğraşmıştır. Öklit, milâttan önce 300′ de asal sayıların sonsuz olduğunu ispatlamıştır. Asal sayılar doğal sayıların yapı taşlarıdır .Her iki basamaklı çift sayı iki asal sayının toplamı ve her iki basamaklı tek sayı ile üç basamaklı sayının toplamıdır. Ayrıca her doğal sayının en küçük pozitif çarpanları daima asaldır asal sayılar hakkında hala bilmeyenler vardır bunlar üzerinde çalışılmaktadır.
Bir sayısının asal olup olmadığı yönünde tartışmalar vardır. Fakat genel olarak 0 ve 1 asal sayı olarak kabul edilmemektedir. Bunun nedeni 0 sayısının kendisine bölünen ve bölen sayısının ikiden fazla olmasıdır .1 sayısı da aynı şekilde kendisinden başka böleni olmadığı için asal sayı olarak kabul edilmemektedir Asal sayılar sadece matematikte değil farklı alanlarda kullanılmaktadır iki büyük asal sayının çarpımını çarpanlarına ayırma çok zor olduğu için asal sayılar bankaların internet sayfalarının ya da askeri sistemlerin gizli şifrelerinin düzenlenmesinde kullanılmaktadır.