Asal sayılar ve Eratosthenes eleği: bölünebilirlikle hesaplamak

Kısaca: Asallar yalnızca 1’e ve kendilerine bölünür; Eratosthenes eleğiyle n’ye kadar hepsini çabucak bulursunuz ve çarpanlarına ayrılmalarının zorluğu RSA gibi şifrelemeyi güvence altına alır.

Biraz daha ayrıntılı: Asal sayı, tam olarak iki böleni (1 ve kendisi) olan, 1’den büyük bir doğal sayıdır: 2, 3, 5, 7, 11, 13 … Her sayı asal çarpanlara tek türlü ayrışır (aritmetiğin temel teoremi): 360 = 2³ · 3² · 5.