Çözüm: Bir sayının asal olup olmadığını kontrol etmek için, 1 ve kendisi dışında pozitif böleni olup olmadığına bakarız. 17'nin 1 ve 17 dışındaki bölenlerini test edelim:
2'ye bölünmez (17 ÷ 2 = 8.5)
3'e bölünmez (17 ÷ 3 ≈ 5.67)
4'e bölünmez (17 ÷ 4 = 4.25)
5'e bölünmez (17 ÷ 5 = 3.4)
... 16'ya kadar bölünmez.
17'nin 1 ve kendisi dışında böleni yoktur, bu yüzden asal sayıdır.
