Asal Sayı Hesaplama (N'inci Asalı Bulma ve Asallık Kontrolü)

Asal Sayı Hesaplama (N'inci Asalı Bulma ve Asallık Kontrolü)

Lider AI Skill PRO

Hesaplamaya Girin

Formül

Pn=the n. asal,p asal⇔p≥2∧∄d∈[2,p]:d|pP_{\text{n}} = \text{the } \text{n}\text{. asal}, \quad p \text{ asal} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p
Kullanım istatistikleri

Reklam

Sonuç

Prime[100] — şu konumdaki asal sayı 100
541
Asal indeksi n 100
N'inci asal, Prime[n] 541

Bu sayfadaki bir hatayı bildir

Bu hesaplama aracı ne işe yarar?

Bu, üçü bir arada bir asal sayı aracıdır. (1) N'inci asal sayıyı bulabilir, yani \(\text{Prime}[n] = p_n\); (2) verilen bir tam sayının asal olup olmadığını test edip asal dizisindeki konumunu söyleyebilir; ve (3) talep üzerine ilk N asal sayıyı listeleyebilir. İlk asal sayılar 2, 3, 5, 7, 11, 13, 17, ... şeklindedir. Asal sayı, 1'den büyük olan ve yalnızca 1 ile kendisine tam bölünebilen bir tam sayıdır.

20'ye kadar olan asal sayıları vurgulayan sayı doğrusu
Sayı doğrusunda asal sayılar (2, 3, 5, 7, 11, 13, 17, 19) işaretli; bileşik sayılar sade bırakıldı.

Nasıl kullanılır?

Önce bir mod seçin. N'inci asal modunda, 1'den başlayan bir n konumu girin (örneğin 100); hesaplayıcı size \(\text{Prime}[100] = 541\) sonucunu verir. Asallık kontrolü modunda herhangi bir tam sayı girin (örneğin 97); aracı size bu sayının asal olup olmadığını ve asalsa asal dizisindeki n sırasını gösterir. İlk N asalı listele modunda kaç asal sayı istediğinizi yazın; araç virgülle ayrılmış tam listeyi ve en büyük asalı, yani \(\text{Prime}[N]\) değerini döndürür.

Formülün açıklaması

Asallık testi deneme bölmesiyle çalışır: bir p sayısı, 2 ile p'nin karekökü arasında hiçbir tam bölen bulunmadığında asaldır.

$$P_{\text{n}} = \text{the } \text{n}\text{-th prime number}, \quad p \text{ prime} \iff p \ge 2 \;\wedge\; \nexists\, d \in [2,\sqrt{p}\,]: d \mid p$$

2 sayısını ayrı ele aldıktan sonra yalnızca tek bölenleri d test etmemiz yeterlidir; \(d \cdot d \le p\) olduğu sürece bu işlem hem hızlıdır hem de kayan nokta hatalarından kaçınır. N'inci asal ise 2, 3, 4, ... adaylarını tarayarak ve her asalı sayarak bulunur; sayaç n değerine ulaştığında durulur. Bir m asalının asal indeksi \(\pi(m)\) değerine eşittir; bu da m'ye eşit veya ondan küçük asalların sayısıdır.

Reklam
n indisini n'inci asala eşleyen diyagram
Her n indisi kendi asalı p_n'e eşlenir: 1→2, 2→3, 3→5, 4→7.

Çözümlü örnek

97 sayısını test edelim. Sayı tek olduğundan \(d = 3, 5, 7, 9\) değerlerini deneriz (çünkü \(9^2 = 81 \le 97\) ama \(11^2 = 121 > 97\)). Bunların hiçbiri 97'yi tam bölmediğinden 97 asaldır. 97'ye kadar olan asalları saydığımızda \(2, 3, 5, \dots, 97 = 25\) asal elde ederiz; yani 97, 25'inci asaldır: \(\text{primeIndex} = 25\).

Asal Sayı Referansı: İlk 25 Asal Sayı ve Dizin Kontrol Noktaları

Dizin \(n\), asal sayının artan asal dizisindeki konumudur; dolayısıyla \(p_n\), \(n\)-inci asal sayıdır. Tablo ilk 25 asal sayıyı listeler.

n pn n pn n pn n pn n pn
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

Dizin kontrol noktaları

İfade Değer Anlam
\(p_{100}\) 541 100. asal sayı 541'dir
\(p_{168}\) 997 168. asal sayı 997'dir; 1000'in altındaki en büyük asal sayıdır
\(p_{1000}\) 7919 1000. asal sayı 7919'dur
\(\pi(10)\) 4 10'a kadar olan asal sayılar: 2, 3, 5, 7
\(\pi(100)\) 25 100'e kadar 25 asal sayı (sonuncusu 97)
\(\pi(1000)\) 168 1000'e kadar 168 asal sayı
\(\pi(10000)\) 1229 10.000'e kadar 1229 asal sayı

İki gösterim arasındaki bağlantıya dikkat edin: \(p\) bir asal sayıysa, \(\pi(p) = n\) ancak ve ancak \(p = p_n\) olduğunda geçerlidir. Örneğin, \(\pi(997) = 168\) ve \(p_{168} = 997\).

Reklam

Asal Sayı Terimleri Açıklaması

  • Asal sayı: 1'den büyük, yalnızca pozitif bölenleri 1 ve kendisi olan tam sayı (örneğin 2, 3, 5, 7, 11).
  • Bileşik sayı: 1'den büyük, 1 ve kendisinden farklı en az bir bölene sahip tam sayı (örneğin 4, 6, 9, 15).
  • 1 özeldir: 1 ne asal ne de bileşik bir sayıdır. Yalnızca bir pozitif böleni vardır, o da kendisidir.
  • 2 tek çift asal sayıdır: diğer tüm çift sayılar 2'ye bölünür ve bu nedenle bileşiktir.
  • Asal dizin (konum) n: bir asal sayının sıralı asal sayılar listesindeki sırası. 2'nin dizini 1, 3'ün dizini 2, 5'in dizini 3'tür ve bu şekilde devam eder; dolayısıyla \(p_n\), \(n\)-inci asal sayıyı gösterir.
  • Asal sayma fonksiyonu \(\pi(x)\): \(x\)'ten küçük veya \(x\)'e eşit asal sayıların sayısı. Örneğin \(\pi(10) = 4\) ve \(\pi(100) = 25\).
  • Deneme bölme: \(p\)'yi 2'den \(\sqrt{p}\)'ye kadar her tam sayı \(d\) ile bölmeyi deneyen bir asallık testi. Hiçbiri \(p\)'yi tam olarak bölmezse, \(p\) asaldır. Yalnızca \(\sqrt{p}\)'ye kadar kontrol etmek yeterlidir, çünkü her çarpan çiftinin en az bir üyesi \(\sqrt{p}\)'den küçük veya eşittir.
  • Aralarında asal: iki tam sayının en büyük ortak böleni 1 ise bu iki tam sayı aralarında asaldır (bağıl asal). İki farklı asal sayı her zaman aralarında asaldır, ancak aralarında asal sayılar asal olmak zorunda değildir (8 ve 15 aralarında asaldır).
  • İkiz asallar: birbirinden 2 farklı olan asal sayı çifti; örneğin (3, 5), (11, 13), (17, 19), (29, 31) ve (41, 43).

Sıkça Sorulan Sorular

1 asal sayı mıdır? Hayır. Tanım gereği bir asal sayı 1'den büyük olmalıdır; bu nedenle 1 ne asal ne de bileşik sayıdır.

Tek çift asal sayı hangisidir? 2, tek çift asal sayıdır; diğer tüm çift sayılar 2'ye bölünebilir.

100'üncü asal sayı kaçtır? \(\text{Prime}[100] = 541\). Diğer kontrol noktaları: \(\text{Prime}[10] = 29\), \(\text{Prime}[25] = 97\), \(\text{Prime}[50] = 229\), \(\text{Prime}[223] = 1409\).

Son güncelleme:

Matematik ve İstatistik kategorisinde en popüler

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