Asal sayılar, yalnızca iki pozitif tam sayı böleni bulunan sayılara verilen addır. Bu sayılar, 1 sayısına ve kendisine bölünür. Diğer sayılara ise tam olarak bölünemez.
En küçük asal sayı 2'dir. Asal sayılar, 1'den büyük sayılardır. Öklid'den beri asal sayıların sonsuz olduğu kabul edilir ve günümüzde hala asal sayılar ile ilgili pek çok soru günümüzde cevaplanamaz.
Yüzyıllardır asal sayılar hakkında birçok teori ortaya atılmıştır. Bu sayıların bulunabilmesi için birçok formül geliştirilmiş fakat tam olarak başarıya ulaşılamamıştır. Asal sayılar aynı zamanda kriptografi alanında yapı taşları olarak bilinir.
1 sayısı, geçmişte birçok matematikçi tarafından asal sayı olarak kabul edilmiştir. Günümüzde ise ne asal ne de bileşik sayı olarak kabul edilir. Bu sayının özel bir durumu vardır. 2'den fazla çarpanı olan sayılara ise bileşik sayılar adı verilir. Asal sayılar ilk olarak Antik Yunan matematikçileri tarafından incelenmiştir.