Asal Sayı Kontrolü

Q: Bir sayının asal olduğunu elle nasıl kontrol edebilirim?

2'den √(n) değerine kadar olan tam sayıların sayınızı tam bölüp bölmediğini deneyin. Hiçbiri bölmezse sayı asaldır. Örneğin 137 için √(137) ≈ 11.7 olduğundan yalnızca 2, 3, 5, 7 ve 11'i kontrol etmeniz yeterlidir — hiçbiri bölmediği için 137 asaldır. Zaman kazanmak için 2'yi kontrol ettikten sonra çift adayları atlayın ve karekökün ötesini hiçbir zaman test etmeniz gerekmediğini unutmayın.

Q: 1 neden asal sayı değildir?

Bir asal sayının tam olarak iki pozitif böleni olmalıdır: 1 ve kendisi. 1'in yalnızca bir böleni olduğu için tanıma uymaz. Bu kural ayrıca aritmetiğin temel teoremini de geçerli kılar — 1 asal sayılsaydı, 1'den büyük her sayının 6 = 2 × 3 = 2 × 3 × 1 gibi sonsuz sayıda çarpanlara ayrışması olurdu. Bu yüzden 1 ne asal ne bileşiktir.

Q: Test etmeden önce uygulanabilecek en hızlı bölünebilme hileleri nelerdir?

Önce son rakama bakın: 0, 2, 4, 5, 6 veya 8 ile biten sayılar 2 veya 5 ile bölünür. Sonra rakamları toplayın — toplam 3 ile bölünüyorsa sayı da 3 ile bölünür (87 için 8 + 7 = 15; 15, 3 ile bölündüğünden 87 bileşiktir). 11 için rakamları dönüşümlü olarak toplayıp çıkarın; sonuç 11 ile bölünüyorsa sayı da 11 ile bölünür. Bu kurallar bileşik sayıların çoğunu anında eler.

Q: Asal sayı ile aralarında asal sayılar arasındaki fark nedir?

Asallık tek bir sayının özelliğidir: sayının tam olarak iki böleni vardır. Aralarında asal (göreli asal) olmak ise bir çiftin özelliğidir: iki sayının en büyük ortak böleni 1 olduğunda aralarında asaldırlar. Örneğin 8 ile 15'in ikisi de bileşiktir, ama gcd(8, 15) = 1 olduğu için aralarında asaldırlar. 2 ile 3 aralarında asaldır; ancak 4 ile 9 da öyledir — sayıların kendilerinin asal olması gerekmez.

Q: Asal gibi görünen ama asal olmayan yaygın sayılar hangileridir?

Ünlü "sözde asal" sayılar arasında 91 (= 7 × 13), 57 (= 3 × 19), 51 (= 3 × 17), 87 (= 3 × 29) ve 119 (= 7 × 17) sayılabilir. Bunlar 2, 5 ya da bariz bir tam kare ile bölünmedikleri için gözden kaçar. Elle kontrol ederken her zaman 3'ü (rakam toplamıyla), 7'yi ve 11'i dikkatlice test edin — bunlar 150'nin altındaki çetin vakaların çoğunu yakalar.

Q: Bir sayının asal çarpanlara ayrışmasını adım adım nasıl bulurum?

Uyan en küçük asal sayıyla tekrar tekrar bölün. 360 için: 2'ye bölünce 180, yine 2'ye bölünce 90, yine 2'ye bölünce 45 kalır; 45 çift olmadığından 3'e bölünce 15, yine 3'e bölünce 5 elde edilir. Böylece 360 = 2^3 × 3^2 × 5. Kalan sayı kendisi asal olana kadar devam edin. Her bölme adımının bir asal sayıyla mutlaka işe yaraması, aritmetiğin temel teoremi sayesinde garantidir.

Q: Sonsuz sayıda asal sayı var mıdır?

Evet — Öklid bunu MÖ 300 civarında kanıtladı. En büyük bir asal sayı olduğunu varsayın, bilinen tüm asalları birbiriyle çarpın ve 1 ekleyin; sonuç bunların hiçbirine bölünmediğinden yeni bir asal çarpanı taşımak zorundadır. Bir milyonun altında 78.498 asal sayı, bir trilyonun altında ise yaklaşık π(10^12) ≈ 37.6 milyar asal sayı vardır. Asal sayı aralıkları ortalamada büyür, ama yeni rekor asallar keşfedilmeye devam ediyor — son bulgulara göre 24 milyondan fazla basamak uzunluğundalar.

Güncellendi: 15 Ekim 2026

Bir trilyona kadar herhangi bir tam sayıyı girin; asal mı bileşik mi olduğunu anında öğrenin. Hesaplayıcı ayrıca en küçük asal çarpanı ve açıklamasıyla birlikte tam asal çarpanlara ayrışmayı gösterir.

Bu sayı asal mı?

Asal Sayı Kontrolü Formülü

Formül

\[ n \text{ asaldır} \;\iff\; n > 1 \text{ ve } 1 < d \le \sqrt{n} \text{ aralığındaki hiçbir } d \text{ tam sayısı } n \text{'i bölmez} \]

Buradaki gösterimler:

\(n\) — kontrol edilen tam sayı
\(d\) — aday bölen
\(\sqrt{n}\) — \(n\)'in karekökü, bir altındaki tam sayıya yuvarlanmış

Bu formül bölerek deneme testini ifade eder: \(n\)'in bölenlerini \(\sqrt{n}\) değerine kadar aramak yeterlidir; çünkü \(n = a \times b\) olacak şekilde her iki çarpan da 1'den büyükse, bunlardan en az biri \(\sqrt{n}\)'i aşamaz. Hesaplayıcı bu yüzden yalnızca kareköke kadar olan adayları dener ve 2 ile 3'ün katlarını atlar (2 ve 3'ü kontrol eder, ardından \(6k \pm 1\) biçimindeki sayılara geçer).

Asal Sayı Kontrolü – Hesaplama Örneği

Örnek: 91 asal bir sayı mı? \(\sqrt{91} \approx 9.54\) olduğundan yalnızca 2, 3, 5 ve 7'nin kontrol edilmesi yeterlidir.

\[ 91 \div 2 = 45.5 \quad (\text{bölen değil}) \]

\[ 91 \div 3 = 30.\overline{3} \quad (\text{bölen değil}) \]

\[ 91 \div 5 = 18.2 \quad (\text{bölen değil}) \]

\[ 91 \div 7 = 13 \quad (\text{tam bölünür — 7 bir bölen!}) \]

Sonuç: 91 bileşik bir sayıdır. \(91 = 7 \times 13\) olduğundan en küçük asal böleni 7'dir; tam asal çarpanlara ayrışması da \(91 = 7 \times 13\) biçimindedir.

Asal Sayı Kontrolü Nasıl Kullanılır?

Kontrol etmek istediğiniz tam sayıyı Kontrol edilecek sayı (n) alanına girin. 0 ile 1.000.000.000.000 (10¹²) arasındaki her tam sayı kabul edilir.
Sonuç — asal mı bileşik mi satırından kararı okuyun. 2'nin altındaki sayılar ne asal ne bileşik olarak bildirilir.
Sayı bileşikse Bir asal çarpan (bileşikse gösterilir) satırına bakın — burada sayınızı bölen en küçük asal sayı, çarpanıyla birlikte gösterilir.
Tam asal çarpanlara ayrışma ve açıklama bölümünü okuyun; bu bölüm sayıyı asal çarpanlara ayırır ve yanıtın nasıl doğrulandığını açıklar.

Asal Sayı Nedir?

Asal sayı, 1'den büyük ve yalnızca iki pozitif böleni olan — 1 ve kendisi — bir tam sayıdır. İlk asallar 2, 3, 5, 7, 11, 13, 17, 19, 23, 29'dur. 1'den büyük diğer tüm tam sayılar ise bileşiktir; yani her ikisi de 1'den büyük iki daha küçük tam sayının çarpımı biçiminde yazılabilirler.

2 özel bir yer tutar: tek çift asal sayıdır, çünkü diğer tüm çift sayılar 2 ile bölünür. 0 ve 1 ise ne asal ne bileşiktir — 1'in yalnızca bir böleni vardır, 0 ise her pozitif tam sayıya bölünür; dolayısıyla ikisi de "tam olarak iki bölen" tanımına uymaz.

Asal sayılar aritmetiğin yapı taşlarıdır. Aritmetiğin temel teoremi, 1'den büyük her tam sayının asal çarpanlara (çarpanların sırası dışında) yalnızca tek bir biçimde ayrıştırılabildiğini söyler. Hesaplayıcının sayı bileşik olduğunda tam asal çarpanlara ayrışmayı göstermesinin nedeni budur: sayınızı hangi asal yapı taşlarının oluşturduğunu ve her birinin kaç kez geçtiğini tam olarak görürsünüz.

Sonucu yorumlamak kolaydır. Karar asal ise sayı daha fazla parçalanamaz. Bileşik ise gösterilen en küçük asal çarpan bunu kanıtmanın en kolay yoludur — sayınızı o çarpana böldüğünüzde bir tam sayı elde edilir ve bu, asallığı anında dışlar.

Varsayımlar, Sınırlamalar ve İpuçları

Aralık: hesaplayıcı 0'dan 10¹²'ye kadar tam sayıları kabul eder. Daha büyük sayılar daha ileri yöntemler gerektirir.
Yöntem: \(6k \pm 1\) optimizasyonlu bölerek deneme kullanır; bu yöntem hızlıdır ve desteklenen aralıktaki sayılar için matematiksel olarak kesin bir yanıt verir. Astronomik büyüklükteki sayılarda ise bölerek deneme kesin olduğu halde çok yavaş kaldığından, onun yerine Fermat'ın Küçük Teoremi gibi olasılıksal testler kullanılır.
Ondalık ve negatif sayılar: asallık yalnızca 1'den büyük tam sayılar için tanımlıdır; bu yüzden ondalık girişler, negatif sayılar ve 0 ile 1, karar yerine bir açıklama görür.
Hızlı elle kontroller: hesaplayıcıyı kullanmadan önce asallığı çoğu zaman kafadan dışlayabilirsiniz — son rakamı 0, 2, 4, 5, 6 veya 8 olan bir sayı 2 veya 5 ile bölünür; rakamlarının toplamı 3'ün katı olan sayı da 3 ile bölünür (91 için 9 + 1 = 10... ama dikkat: 10, 3 ile bölünmediğinden bu kısayol burada işe yaramaz). Rakam toplamı testi rakam kökü ile ilgilidir.
Çarpanlara ayrışma neden önemli: asal çarpanlara ayrışma, kriptografide kullanılan n modülüne göre çarpımsal ters hesaplamasından Çin Kalan Teoremi ile eşlik (kongrüans) sistemlerini çözmeye kadar pek çok sayı teorisi aracının temelidir.

Sıkça Sorulan Sorular

Bir sayının asal olduğunu elle nasıl kontrol edebilirim?

2'den \(\sqrt{n}\) değerine kadar olan tam sayıların sayınızı tam bölüp bölmediğini deneyin. Hiçbiri bölmezse sayı asaldır. Örneğin 137 için \(\sqrt{137} \approx 11.7\) olduğundan yalnızca 2, 3, 5, 7 ve 11'i kontrol etmeniz yeterlidir — hiçbiri bölmediği için 137 asaldır. Zaman kazanmak için 2'yi kontrol ettikten sonra çift adayları atlayın ve karekökün ötesini hiçbir zaman test etmeniz gerekmediğini unutmayın.

1 neden asal sayı değildir?

Bir asal sayının tam olarak iki pozitif böleni olmalıdır: 1 ve kendisi. 1'in yalnızca bir böleni olduğu için tanıma uymaz. Bu kural ayrıca aritmetiğin temel teoremini de geçerli kılar — 1 asal sayılsaydı, 1'den büyük her sayının \(6 = 2 \times 3 = 2 \times 3 \times 1\) gibi sonsuz sayıda çarpanlara ayrışması olurdu. Bu yüzden 1 ne asal ne bileşiktir.

Test etmeden önce uygulanabilecek en hızlı bölünebilme hileleri nelerdir?

Önce son rakama bakın: 0, 2, 4, 5, 6 veya 8 ile biten sayılar 2 veya 5 ile bölünür. Sonra rakamları toplayın — toplam 3 ile bölünüyorsa sayı da 3 ile bölünür (87 için \(8 + 7 = 15\); 15, 3 ile bölündüğünden 87 bileşiktir). 11 için rakamları dönüşümlü olarak toplayıp çıkarın; sonuç 11 ile bölünüyorsa sayı da 11 ile bölünür. Bu kurallar bileşik sayıların çoğunu anında eler.

Asal sayı ile aralarında asal sayılar arasındaki fark nedir?

Asallık tek bir sayının özelliğidir: sayının tam olarak iki böleni vardır. Aralarında asal (göreli asal) olmak ise bir çiftin özelliğidir: iki sayının en büyük ortak böleni 1 olduğunda aralarında asaldırlar. Örneğin 8 ile 15'in ikisi de bileşiktir, ama \(\gcd(8, 15) = 1\) olduğu için aralarında asaldırlar. 2 ile 3 aralarında asaldır; ancak 4 ile 9 da öyledir — sayıların kendilerinin asal olması gerekmez.

Asal gibi görünen ama asal olmayan yaygın sayılar hangileridir?

Ünlü "sözde asal" sayılar arasında 91 (\(= 7 \times 13\)), 57 (\(= 3 \times 19\)), 51 (\(= 3 \times 17\)), 87 (\(= 3 \times 29\)) ve 119 (\(= 7 \times 17\)) sayılabilir. Bunlar 2, 5 ya da bariz bir tam kare ile bölünmedikleri için gözden kaçar. Elle kontrol ederken her zaman 3'ü (rakam toplamıyla), 7'yi ve 11'i dikkatlice test edin — bunlar 150'nin altındaki çetin vakaların çoğunu yakalar.

Bir sayının asal çarpanlara ayrışmasını adım adım nasıl bulurum?

Uyan en küçük asal sayıyla tekrar tekrar bölün. 360 için: 2'ye bölünce 180, yine 2'ye bölünce 90, yine 2'ye bölünce 45 kalır; 45 çift olmadığından 3'e bölünce 15, yine 3'e bölünce 5 elde edilir. Böylece \(360 = 2^3 \times 3^2 \times 5\). Kalan sayı kendisi asal olana kadar devam edin. Her bölme adımının bir asal sayıyla mutlaka işe yaraması, aritmetiğin temel teoremi sayesinde garantidir.

Sonsuz sayıda asal sayı var mıdır?

Evet — Öklid bunu MÖ 300 civarında kanıtladı. En büyük bir asal sayı olduğunu varsayın, bilinen tüm asalları birbiriyle çarpın ve 1 ekleyin; sonuç bunların hiçbirine bölünmediğinden yeni bir asal çarpanı taşımak zorundadır. Bir milyonun altında 78.498 asal sayı, bir trilyonun altında ise yaklaşık \(\pi(10^{12}) \approx 37.6\) milyar asal sayı vardır. Asal sayı aralıkları ortalamada büyür, ama yeni rekor asallar keşfedilmeye devam ediyor — son bulgulara göre 24 milyondan fazla basamak uzunluğundalar.