Asal Sayı Hesaplama - Asal mı, değil mi?

Asal Sayı Kontrolü

 

Sayı Bölünebilme kuralı
2 Birler basamağındaki rakam çift olmalı.
3 Rakamları toplamı 3'ün tam katı olmalı.
5 Birler basamağında 0 veya 5 rakamı olmalı.
7 Herhangi bir sayının rakamlarının altına birler basamağından başlayarak sırasıyla; (+1), (+3), (+2), (-1), (-3), (-2), (+1) ... sayıları çarpılır. Elde ettiğiniz sayıların toplamı 7'nin tam katı ise eğer bu sayı 7 ile tam bölünüyor demektir.
11 Bir sayının 11 ile tam olarak bölünebilmesi için, sayının rakamlarının altına birler basamağından başlayarak sırasıyla +, -, +, -, ... işaretleri yazılır, artılı gruplar kendi arasında ve eksili gruplar kendi arasında toplanır, farkı alınır. Genel toplamın 11 e bölümünde kalan 0 ise sayı 11'e tam bölünür.

127'nin asal olup olmadığını bulalım.

  • Karesi 127'den büyük olmayan asal sayılar 2, 3, 5, 7 ve 11'dir.
  • (2) : 127 tek olduğu için 2'ye tam bölünmez.
  • (3) : 127'nin rakamları toplamı (1 + 2 + 7 = 10) 3'ün tam katı değildir. Bu sayı 3'e tam bölünmez.
  • (5) : Birler basamağındaki rakam 0 veya 5 olmadığı için 5'e tam bölünmez.
  • (7) : 127, 7'ye bölündüğünde kalan 1 olur. 127 sayısı 7'ye tam bölünmez.
  • (11) : 127, 11'e bölündüğünde kalan 6 olur. Bu sayı 11'e tam bölünmez.

Denediğimiz sayıların hiçbirine tam bölünmediği için 127 ASALDIR.