Asal sayı nedir

Soru: 17 sayısının asal olup olmadığını nasıl anlarsınız?

Çözüm: Bir sayının asal olup olmadığını anlamak için, o sayıyı kendisinden küçük asal sayılara böleriz. 17'nin karekökü yaklaşık 4.12'dir, bu yüzden 4'e kadar olan asal sayılara (2, 3) bölünüp bölünmediğine bakarız:

• 17 tek sayı olduğundan 2'ye bölünmez
• 17'nin rakamları toplamı $1+7=8$, 3'ün katı olmadığından 3'e bölünmez
• 5'e bölünme kuralı: son rakamı 0 veya 5 değil, dolayısıyla 5'e bölünmez

17, 4'ten küçük asal sayılara bölünmediğinden asal sayıdır.