🔍 Asal Sayı Kontrolü
Asal sayı testi ve çarpanlara ayırma
Asal Sayı Nedir?
Asal sayı, 1'den büyük ve sadece 1 ile kendisine bölünebilen doğal sayılardır. En küçük asal sayı 2'dir ve aynı zamanda tek çift asal sayıdır.
İlk 25 Asal Sayı
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
Asal Sayı Özellikleri
- 2 hariç tüm asal sayılar tektir
- 1 asal sayı değildir
- Her pozitif tam sayı, asal sayıların çarpımı olarak yazılabilir (Aritmetiğin Temel Teoremi)
- Sonsuz sayıda asal sayı vardır
Asal Sayı Kontrolü Algoritması
Bir sayının asal olup olmadığını kontrol etmek için sayının kareköküne kadar olan sayılara bölünüp bölünmediği kontrol edilir.
Sıkça Sorulan Sorular
1 neden asal sayı değil?
Asal sayının tanımı gereği 1'den büyük olması gerekir. Ayrıca 1 asal sayılsaydı, Aritmetiğin Temel Teoremi geçersiz olurdu çünkü her sayının benzersiz bir asal çarpanlarına ayrılışı olmazdı.
En büyük bilinen asal sayı nedir?
En büyük bilinen asal sayılar genellikle Mersenne asal sayılarıdır (2^p - 1 formunda). Bu sayılar milyonlarca basamaklıdır ve sürekli yenileri keşfedilmektedir.