Belirli bir sayının asal olup olmadığını belirlemek için bir algoritma tasarlayın.
Belirli bir sayının, n'nin asal olup olmadığını belirlemek için aşağıdaki algoritmayı kullanabiliriz:
1. i sayacını 2 olarak ayarlayın.
2. n'nin i ile tam olarak bölünebilir olup olmadığını kontrol edin. n, i ile eşit olarak bölünebilir, n bir asal sayı değildir. n, i ile eşit olarak bölünemezse, i'yi 1 artırın ve 2. Adıma geri dönün.
3. i, n'nin karekökünden büyük veya ona eşitse , o zaman n bir asal sayıdır.