Nedir?
Asal sayı, 1'den büyük ve tam olarak iki farklı pozitif böleni olan doğal sayıdır: 1 ve kendisi. En küçük asal sayı 2'dir ve aynı zamanda tek çift asal sayıdır. Diğer tüm çift sayılar 2'ye bölünebilir ve bu nedenle bileşiktir.
Asal sayılar, doğal sayıların temel yapı taşlarını oluşturur, çünkü 1'den büyük her tam sayı, asal sayıların çarpımı olarak benzersiz bir şekilde ifade edilebilir; bu sonuç, Aritmetiğin Temel Teoremi olarak bilinir. Sonsuz sayıda asal sayı vardır; bu gerçek ilk olarak MÖ 300 civarında Öklid tarafından kanıtlanmıştır. Asal sayılar tam sayılar arasında düzensiz olarak görünse de, matematikçiler dağılımları hakkında birçok büyüleyici örüntü ve varsayım keşfetmişlerdir.
Günümüzde asal sayılar, özellikle büyük sayıların asal çarpanlarına ayrılmasının zorluğu nedeniyle güvenli iletişimi sağlayan RSA gibi algoritmalarda, modern kriptografide kritik bir rol oynamaktadır.