Asal sayılar, yalnız ve yalnız iki böleni olan doğal sayılardır. Kendisinden ve 1 sayısından başka böleni olmayan, 1’den büyük pozitif tam sayılar biçiminde de tanımlanmaktadır.(kendisinden küçük asal sayıların hiçbirine tam bölünmeyen sayılardır) Yüzden küçük asal sayılar 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67,71, 73, 79, 83, 89 ve 97’dir.