1'den ve kendisinden başka pozitif tam sayı böleni olmayan, 1'den büyük doğal sayılara asal sayı denir. 2, 3, 5, 7, 11, 13, 17 ve 19 sayıları asal sayılara örnek olarak verilebilir. 2'den başka çift asal sayı bulunmamaktadır.