Asal sayilar, 1 ve kendisinden baska pozitif tam böleni olmayan 1' den büyük tamsayilardir. En küçük asal sayi, 2' dir. 2 asal sayisi disinda çift asal sayi yoktur. Yani, 2 sayisi disindaki tüm asal sayilar tek sayidir. Asal sayilar kümesi, { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ... } dir. Fermat Teoremi' ne göre, n asal sayi olmak üzere, 2n - 1 seklinde yazilabilen sayilar asal sayidir. Örnegin, 22 - 1, 23 - 1, 25 - 1, 27 - 1, 211 - 1, ... sayilari, asal sayidir. Aralarinda asal sayilar: 1' den baska pozitif ortak böleni olmayan sayilara, aralarinda asal sayilar adi verilir. Birden fazla sayinin aralarinda asal olmasi için, bu sayilarin asal sayi olmasi gerekmez. Asal sayilar, kesinlikle aralarinda asal sayilardir. Bununla birlikte, 10 ve 81 sayisi birer asal sayi olmamasina ragmen, aralarinda asal sayilardir.