Asal sayılar ilk olarak antik Yunan matematikçileri tarafından incelenmiştir. Pisagor okulunun matematikçileri, MÖ 500-MÖ 300 yılları arasında mükemmel sayılar gibi gizemli özellikleri olan sayılarla ilgileniyorlardı. Bu sırada asal sayıların da özelliklerini anladılar ve bu sayılar üzerinde ayrıntılı çalışmalar yaptılar.