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.
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.
Çö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\).
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\).