Asal sayı, 1'den büyük ve yalnızca iki böleni olan (1 ve kendisi) doğal sayıdır. İlk asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2, tek çift asal sayıdır. n'nin asal olup olmadığını kontrol etmek için, n'nin √n'ye kadar hiçbir asal sayıya bölünmediğini doğrulamak yeterlidir. Eratosthenes Kalburu, belirli bir sayıya kadar tüm asal sayıları bulmak için etkili bir yöntemdir. Asal sayıların kriptografi ve bilgi güvenliğinde önemli uygulamaları vardır.