Asal Sayı Testi Aracı
Asal sayı testi aracı: bir sayının asal mı bileşik mi olduğunu anında öğrenin; çarpanlarını, en yakın asal sayıları ve pozitif bölenlerini görün.
Bir sayı girin; araç asal mı bileşik mi olduğunu belirlesin. Bileşik sayılarda ilk bulunan böleni ve asal çarpanlara ayrılmış hâli; her durumda en yakın asal sayıları ve pozitif bölenleri görebilirsiniz.
Nasıl Kullanılır?
- 2 ile 1 trilyon arasındaki bir tam sayı girin (örn.
97). - Test Et düğmesine basın.
- Sonuç bandında kararı, altındaki kutuda gerekçeyi inceleyin.
Bir Sayının Asal Olup Olmadığı Nasıl Anlaşılır?
Asal sayı, 1'den büyük ve yalnızca 1 ile kendisine tam bölünebilen doğal sayıdır. Bir sayının asal olup olmadığını denemek için tüm sayılara değil, yalnızca kareköküne kadar olan aday bölenlere bakmak yeterlidir:
Neden √n'e kadar? Eğer n = a × b ise, a ve b'den en az biri √n'den küçük ya da eşit olmak zorundadır. √n'e kadar bölen bulunamazsa, n'in kendinden başka böleni yoktur: n asaldır.
Örnek — 97 asal mı?
√97 ≈ 9,8 olduğundan 2, 3, 5 ve 7'yi denemek yeter: 97 hiçbirine tam bölünmez.
Sonuç: 97 asal sayıdır.
Örnek — 91 asal mı? √91 ≈ 9,5. 91 ÷ 7 = 13 → tam bölünür! Yani 91 = 7 · 13 bileşiktir. (91, "asal gibi görünen" ünlü bir tuzak sayıdır.)
Asal sayılar hakkında kapsamlı rehber: Asal sayı nedir?
Araç Hangi Adımları İzler?
- Sayının 2'ye bölünüp bölünmediğini kontrol eder.
- Bölünmüyorsa 3'ten başlayarak √n'e kadar tek aday bölenleri dener (çift sayıların bölen olamayacağından atlanır).
- Bölen bulursa sayı bileşiktir; bulduğu ilk böleni gösterir ve sayıyı asal çarpanlarına ayırır.
- Bölen bulamazsa sayı asaldır; kaç adayın denendiğini raporlar.
- Sonuca ek olarak en yakın önceki/sonraki asal sayıyı ve pozitif bölenleri listeler.
Asal Sayılar Hakkında Kısa Bilgiler
- En küçük asal sayı 2'dir ve aynı zamanda tek çift asal sayıdır.
- 1 asal değildir; bu konu için: 1 neden asal sayı değildir?
- Ardışık iki tek asal sayıya (3-5, 11-13, 17-19 gibi) ikiz asal denir: İkiz asal sayılar
- Belirli bir aralıktaki tüm asalları listelemek için antik ve zarif bir yöntem: Eratosten kalburu
Sık Sorulan Sorular
0 ve 1 asal mıdır?
Hayır. Asal sayı tanımı gereği 1'den büyük olmalıdır. 1'in yalnızca bir pozitif böleni vardır (kendisi); 0 ise her sayıya bölündüğünden asal olamaz.
En büyük asal sayı nedir?
Bilinen en büyük asallar Mersenne asallarıdır (2^p − 1 biçiminde) ve milyonlarca basamak içerir. Asallar sonsuz olduğundan "en büyük asal" diye bir sayı yoktur; Öklid bunu MÖ 300 civarında ispatlamıştır.
Araç hangi yöntemi kullanıyor?
Araç, eğitim amaçlı olarak deneme bölmesi (trial division) yöntemini kullanır ve adımları şeffaf biçimde gösterir. Kriptografide kullanılan çok büyük sayılar için Miller-Rabin gibi olasılıksal testler gerekir; bu araç 1 trilyona kadar kesin sonuç verir.
Bir sayının asal olduğunu bölenlerine bakmadan anlayabilir miyim?
Kesin bir kısa yol yoktur; ancak son rakamı 0, 2, 4, 5, 6, 8 olan (2 ve 5 hariç) ve rakamları toplamı 3'ün katı olan (3 hariç) sayıların asal olmadığını hemen söyleyebilirsiniz. Bu ön eleme için bölünebilme kuralları aracını kullanabilirsiniz.
Bu aracın hesaplama adımları ve açıklamaları editör ekibimiz tarafından hazırlanıp doğrulanmıştır. Hata bildirmek için iletişim sayfasını kullanabilirsiniz.