Asal sayıların formülü
Asal sayılar için yalnızca asal sayıları veren basit ve genel geçer bir formül bulunmamaktadır. Ancak bazı matematiksel ifadeler, belirli aralıklarda asal sayılar üretebilir ya da asal olup olmadığını test etmekte kullanılabilir. Bunlardan biri Euler'in n² + n + 41 formülüdür; n = 0 ile 39 arasındaki tüm tam sayılar için asal sonuçlar verir, ancak daha büyük n değerlerinde asal olmayan sonuçlar da üretebilir.