Asal Sayı Asallık Kontrol Aracı

Asal Sayı Asallık Kontrol Aracı

Lider AI Skill PRO

Hesaplamaya Girin

1'den büyük bir tam sayı girin.

Formül

n=Sayı asaldır⇔n>1∧∄d∈[2,⌊n⌋]:nmodd=0n = \text{Sayı} \text{ asaldır} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0
Kullanım istatistikleri

Reklam

Sonuç

Sonuç: 2
asal
asallık sınıflandırması
Sayı 2
Çarpanlar Tek çarpanları 1 ve 2
Bir önceki asal Önceki asal sayı yok
Bir sonraki asal 3

Bu sayfadaki bir hatayı bildir

Asal sayı nedir?

Asal sayı, 1'den büyük olup yalnızca iki pozitif böleni bulunan tam sayıdır: 1 ve sayının kendisi. Bileşik sayıların ise ikiden fazla böleni vardır. 1 sayısı özel bir durumdur: tek bir böleni olduğu için ne asal ne de bileşik kabul edilir. Bu hesaplama aracı, girdiğiniz sayının asal mı yoksa bileşik mi olduğunu belirler, çarpanlarını listeler ve bir önceki ile bir sonraki asal sayıları gösterir.

Tek bir nokta sırası olarak dizilmiş bir asal sayı ile dikdörtgen nokta ızgarası olarak dizilmiş bir bileşik sayının karşılaştırması
Bir asal sayı noktalarla dikdörtgen oluşturamaz, ama bileşik sayı oluşturabilir.

Nasıl kullanılır?

Alana 1'den büyük bir tam sayı yazın ve gönderin. Araç sayıyı asal ya da bileşik olarak sınıflandırır, sayıyı tekrar gösterir, (bileşik sayılar için) tüm çarpanlarını sıralar ve sayıdan küçük en büyük asal ile sayıdan büyük en küçük asalı bildirir.

Formülün açıklaması

6k±1 optimizasyonuyla belirleyici deneme bölme yöntemini kullanıyoruz. Önce bilinen asallar olan 2 ve 3'ü ayırıyor, ardından çift sayıları ve 3'ün katlarını eliyoruz. Daha sonra yalnızca 6k-1 ve 6k+1 biçimindeki aday bölenleri (5, 7, 11, 13, ...) n sayısının kareköküne kadar test ediyoruz. Hiçbiri n'yi tam bölmüyorsa, n asaldır. Yalnızca karekökе kadar test etmemiz yeterlidir; çünkü karekökten büyük her çarpan, kendisinden küçük bir çarpanla eşleşir.

$$n = \text{Number} \text{ is prime} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0$$

Reklam
Deneme bölmesinin yalnızca n'nin kareköküne kadar olan bölenleri kontrol ettiğini gösteren şema
Deneme bölmesinde yalnızca 2'den n'nin kareköküne kadar olan bölenleri denemek yeterlidir.

Çözümlü örnek

\(n = 97\)'yi ele alalım. Karekökü yaklaşık 9,85'tir. Sayı tektir ve 3'ün katı değildir. 5'i \((97 \bmod 5 = 2)\) ve 7'yi \((97 \bmod 7 = 6)\) test ediyoruz. Bir sonraki aday 11, fakat \(11 \times 11 = 121 > 97\) olduğu için burada duruyoruz. Hiçbir bölen bulunamadığı için 97 asaldır. Bir önceki asal 89, bir sonraki asal ise 101'dir.

Kurallar ve sınır durumları

Aşağıdaki her durum bu hesaplayıcıda gerçekten çalıştırıldı; sonuç sütunu aracın döndürdüğü değerin kendisidir.

DurumGirdiSonuç
1 asal mı?1ne asal ne de bileşik
2 asal mı?2asal
0 asal mı?0geçersiz

2026-11-08 tarihinde kontrol edildi

Sıkça Sorulan Sorular

1 asal sayı mıdır? Hayır. 1'in yalnızca tek bir böleni vardır; bu yüzden ne asal ne de bileşiktir.

2 asal mıdır? Evet. 2 en küçük asaldır ve tek çift asal sayıdır. Kendisinden önce gelen bir asal sayı yoktur.

Çarpanlar neden yalnızca bileşik sayılar için listeleniyor? Asal bir sayının tanımı gereği yalnızca 1 ve kendisi çarpan olur; araç da bunu doğrudan belirtir. Bileşik sayıların ise birçok çarpanı olabilir ve bunlar küçükten büyüğe sıralanır.

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

Tüm Matematik ve İstatistik hesap makinelerini gör