Kalkulator Nombor Perdana
Semak sama ada sesuatu nombor itu perdana atau gubahan, lihat langkah pemfaktoran dan terokai alatan matematik.
✓ 97 TERBUKTI PERDANA: tiada pembahagi wujud sehingga √97 — Tepat dua pembahagi positif berbeza: 1 dan dirinya sendiri
Tunjukkan langkah pengiraan dan pembahagian
Untuk menyemak sama ada n adalah perdana, anda tidak perlu menguji setiap nombor sehingga n. Memadai untuk menguji nombor perdana sehingga punca kuasa duanya: d ≤ ⌊√n⌋.
Bagaimana Kalkulator Kami Berfungsi
Dibina untuk kepantasan maksimum, kepastian matematik dan kejelasan pendidikan.
Carta Alir Pengiraan Interaktif
Klik pada mana-mana peringkat untuk melihat proses pengiraan:Masukkan Integer
Taip nombor bulat positif atau klik salah satu cip contoh yang disediakan.
Klik Semak Perdana
Enjin menjalankan pembahagian percubaan sehingga punca kuasa dua atau ujian Miller-Rabin.
Semak Keputusan
Lihat keputusan terbukti, semakan langkah demi langkah, faktor perdana dan perdana bersebelahan.
Alatan Nombor Perdana
Kalkulator khusus yang dibina untuk operasi dan penyelidikan matematik tertentu.
Penjana Nombor Perdana
Jana senarai lengkap nombor perdana dalam sebarang julat dengan salinan CSV segera.
Guna Alat →Pemfaktoran Perdana
Huraikan nombor gubahan kepada kuasa nombor perdana dengan pokok faktor dan tangga pembahagian.
Guna Alat →Perdana Seterusnya & Sebelumnya
Cari nombor perdana terdekat di atas dan di bawah dengan jarak yang tepat.
Guna Alat →Nombor Perdana Ke-N
Cari nombor perdana mengikut kedudukannya: daripada yang pertama (2) hingga ke-10,000 (104,729).
Guna Alat →Hasil Tambah Nombor Perdana
Kira jumlah tepat semua nombor perdana dalam julat menggunakan aritmetik BigInt.
Guna Alat →Perdana Antara Dua Had
Kira nombor perdana antara dua sempadan dengan analisis ketumpatan dan pasangan perdana kembar.
Guna Alat →Penyemak Nombor Perdana Relatif
Uji sama ada fstb(a, b) = 1 dengan algoritma Euclid dan jubin geometri.
Guna Alat →Fungsi Mengira Perdana π(x)
Terokai penurunan ketumpatan perdana sehingga 100 juta dan bandingkan dengan teorem Gauss.
Guna Alat →Carta 1–100
Grid interaktif 10×10 dengan simulator Ayakan Eratosthenes dan susun atur boleh cetak.
Guna Alat →Factor Tree Calculator
Interactive visual factor tree. Watch numbers branch step by step into their prime factors.
Guna Alat →Twin Prime Calculator
Find twin prime pairs (primes that differ by just 2, like 11 and 13) and see how often they appear.
Guna Alat →Prime Gap Calculator
Find the distances between back-to-back prime numbers and spot large gaps.
Guna Alat →Sieve of Eratosthenes
Interactive animated visualizer crossing off multiples step by step to reveal prime numbers.
Guna Alat →Bulk Prime Checker
Check up to 500 numbers at the same time to see which are prime and export to CSV.
Guna Alat →Random Prime Generator
Generate truly random prime numbers with custom digit lengths.
Guna Alat →Prime Number Theorem
Compare the exact count of prime numbers against famous mathematical estimation formulas.
Guna Alat →Goldbach Calculator
Find pairs of prime numbers that add up to any even number you choose.
Guna Alat →Semiprime Calculator
Analyze numbers made by multiplying exactly two prime numbers together (like 15 = 3 × 5).
Guna Alat →Mersenne Prime Calculator
Test huge primes written as 2^p - 1 and explore world-record prime numbers.
Guna Alat →Prime Power Calculator
Test if a number is a prime raised to a power (like 2³ = 8 or 3² = 9).
Guna Alat →Special Prime Checker
Explore fascinating prime families like palindrome primes, twin primes, and mirror primes.
Guna Alat →Prime Distribution & Ulam Spiral
View prime numbers plotted on a visual 2D spiral to discover line patterns.
Guna Alat →RSA Prime Demo
Interactive visual demonstration of how prime numbers lock and protect secret messages online.
Guna Alat →Fraction Prime Factorization
Break down fractions into prime factors and simplify them easily.
Guna Alat →How to Check If a Number Is Prime
Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.
Guna Alat →Apakah Itu Nombor Perdana?
Blok binaan asas yang tidak boleh dibahagikan bagi integer dan aritmetik.
Model Geometri: Ujian Segi Empat Tepat
Sesuatu nombor n adalah perdana jika n jubin hanya boleh membentuk satu baris tunggal 1 × n. Jika ia boleh membentuk segi empat tepat padu dengan lebar > 1, nombor itu adalah gubahan.
Definisi dan Contoh
Dalam matematik, nombor perdana ialah integer positif yang lebih besar daripada 1 yang hanya mempunyai tepat dua pembahagi positif yang berbeza: 1 dan dirinya sendiri.
Sepuluh nombor perdana yang pertama ialah: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Sebarang nombor bulat lebih besar daripada 1 yang bukan nombor perdana dipanggil nombor gubahan.
Mengapa 0 dan 1 Bukan Nombor Perdana
0 bukan perdana mahupun gubahan: ia mempunyai pembahagi yang tidak terhingga kerana 0 dibahagikan dengan sebarang nombor bukan sifar menghasilkan 0.
1 bukan perdana mahupun gubahan: ia hanya mempunyai satu pembahagi (dirinya sendiri). Jika 1 dianggap perdana, keunikan pemfaktoran Teorem Asas Aritmetik akan terbatal.
Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).
Nombor Perdana vs Nombor Gubahan
Perbezaan matematik penting antara dua kelas integer positif:
| Sifat | Nombor Perdana | Nombor Gubahan |
|---|---|---|
| Definisi | Tepat dua pembahagi positif berbeza: 1 dan dirinya sendiri | Lebih daripada dua pembahagi positif |
| Bilangan Pembahagi | Tepat 2 pembahagi | 3 atau lebih pembahagi |
| Ahli Terkecil | 2 (satu-satunya nombor perdana genap) | 4 (2 × 2) |
| Pemfaktoran Perdana | Nombor itu sendiri (p¹) | Hasil darab unik bagi kuasa perdana (p₁ᵃ × p₂ᵇ …) |
| Integer Genap | Hanya 2 ialah perdana; semua nombor genap lain ialah gubahan | Semua integer genap > 2 (4, 6, 8, 10, 12…) |
| Contoh | 2, 3, 5, 7, 11, 13, 97, 101 | 4, 6, 8, 9, 12, 51, 91, 100 |
Mengapa 2 Satu-Satunya Perdana Genap
Nombor genap boleh dibahagi dengan 2. Nombor 2 hanya mempunyai dua pembahagi: 1 dan 2. Tetapi setiap nombor genap n > 2 boleh dibahagi dengan 1, 2 dan n (sekurang-kurangnya 3 pembahagi).
Adakah 7 dan 9 Nombor Perdana?
7 adalah nombor perdana: pembahaginya hanya 1 dan 7. 9 BUKAN nombor perdana: 9 boleh dibahagi dengan 3 (3 × 3 = 9). Nombor ganjil tidak semestinya perdana!
Bagaimana Menyemak Sama Ada Nombor Itu Perdana
Had kebolehbahagian punca kuasa dua klasik dan algoritma semakan langkah demi langkah.
Simulator Interaktif: Had Punca Kuasa Dua & Pembahagian Percubaan
Lihat bagaimana had ⌊√n⌋ mengurangkan bilangan pembahagian yang diperlukan untuk membuktikan keperdanaannya.
Semakan Kebolehbahagian sehingga √n
Uji Kebolehbahagian Sehingga √n
Untuk menyemak sama ada n adalah perdana, anda tidak perlu menguji setiap nombor sehingga n. Memadai untuk menguji nombor perdana sehingga punca kuasa duanya: d ≤ ⌊√n⌋.
Mengapa ini berhasil: Pembahagi sentiasa wujud secara berpasangan: a × b = n. Jika kedua-dua faktor lebih besar daripada √n, hasil darabnya akan melebihi n, yang mana mustahil.
Contoh Selesai: Adakah 97 perdana?
- Kira √97 ≈ 9.848. Kita hanya menguji nombor perdana ≤ 9.
- Nombor perdana untuk diuji ialah: 2, 3, 5, 7.
- 97 ÷ 2 = 48 baki 1 (Tidak boleh dibahagi tepat, berakhir dengan digit ganjil 7).
- 97 ÷ 3 = 32 baki 1 (Tidak boleh dibahagi tepat, hasil tambah digit 9+7=16 tidak boleh dibahagi dengan 3).
- 97 ÷ 5 = 19 baki 2 (Tidak boleh dibahagi tepat, tidak berakhir dengan 0 atau 5).
- 97 ÷ 7 = 13 baki 6 (Tidak boleh dibahagi tepat).
- Semua calon perdana ≤ √97 gagal membahagi 97 dengan tepat. Oleh itu, 97 terbukti nombor perdana!
Contoh Selesai: Mengapa 91 nombor gubahan?
- Kira √91 ≈ 9.539. Kita hanya menguji nombor perdana ≤ 9.
- Nombor perdana untuk diuji ialah: 2, 3, 5, 7.
- 91 ÷ 2 = 45 baki 1 (Tidak boleh dibahagi tepat).
- 91 ÷ 3 = 30 baki 1 (Tidak boleh dibahagi tepat, hasil tambah digit 9+1=10).
- 91 ÷ 5 = 18 baki 1 (Tidak boleh dibahagi tepat, tidak berakhir dengan 0 atau 5).
- 91 ÷ 7 = 13 baki 0 (Habis dibahagi tepat!).
- Memandangkan 7 ialah pembahagi, maka 91 ialah nombor gubahan: 91 = 7 × 13.
Pintasan Kebolehbahagian Mental
Anda boleh menyingkirkan banyak calon gubahan dengan cepat menggunakan peraturan aritmetik mental yang mudah:
- Boleh dibahagi dengan 2: Digit terakhir ialah genap (0, 2, 4, 6, 8).
- Boleh dibahagi dengan 3: Hasil tambah semua digit ialah gandaan 3 (cth. bagi 51: 5+1=6, jadi 51 ÷ 3 = 17).
- Boleh dibahagi dengan 5: Digit terakhir ialah 0 atau 5.
- Peraturan 6k ± 1: Setiap nombor perdana yang lebih besar daripada 3 boleh ditulis sebagai 6k − 1 atau 6k + 1. Walaupun bukan semua nombor dalam bentuk ini adalah perdana, mana-mana nombor yang bukan dalam bentuk ini dijamin gubahan!
Petua Kebolehbahagian & Pintasan Perdana
Petua congak untuk menyingkirkan nombor gubahan serta-merta tanpa kalkulator.
Rajah Interaktif: Roda Modulo 6 (6k ± 1)
Setiap nombor perdana yang lebih besar daripada 3 berada dalam bentuk 6k + 1 atau 6k - 1.
| Pembahagi | Petua Kebolehbahagian & Pendekatan | Contoh Penggunaan | Live Result |
|---|---|---|---|
| 2 | Digit terakhir ialah genap: 0, 2, 4, 6, atau 8. | 248 berakhir dengan 8 → Boleh dibahagi dengan 2 | |
| 3 | Hasil tambah semua digit individu boleh dibahagi dengan 3. | 453 → 4+5+3 = 12 (boleh dibahagi dengan 3) → Boleh dibahagi dengan 3 | |
| 4 | Nombor yang dibentuk oleh dua digit terakhir boleh dibahagi dengan 4. | 3,116 berakhir dengan 16 (16 ÷ 4 = 4) → Boleh dibahagi dengan 4 | |
| 5 | Digit terakhir ialah sama ada 0 atau 5. | 895 berakhir dengan 5 → Boleh dibahagi dengan 5 | |
| 6 | Nombor itu lulus kedua-dua ujian 2 (genap) dan ujian 3 (hasil tambah digit). | 732 ialah genap dan 7+3+2 = 12 → Boleh dibahagi dengan 6 | |
| 7 | Gandakan digit terakhir dan tolak daripada baki nombor di hadapan. Hasilnya boleh dibahagi dengan 7. | 672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Boleh dibahagi dengan 7 | |
| 8 | Nombor yang dibentuk oleh tiga digit terakhir boleh dibahagi dengan 8. | 5,128 berakhir dengan 128 (128 ÷ 8 = 16) → Boleh dibahagi dengan 8 | |
| 9 | Hasil tambah semua digit individu boleh dibahagi dengan 9. | 2,871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Boleh dibahagi dengan 9 | |
| 11 | Hasil tambah berselang-seli bagi digit (tambah-tolak-tambah...) ialah 0 atau gandaan 11. | 913 → 9 − 1 + 3 = 11 → Boleh dibahagi dengan 11 | |
| 13 | Tambah 4 kali digit terakhir kepada awalan yang tinggal. Hasil tambahnya boleh dibahagi dengan 13. | 299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Boleh dibahagi dengan 13 |
Petua Perdana 6k ± 1
Setiap nombor perdana yang lebih besar daripada 3 berada dalam bentuk 6k + 1 atau 6k - 1.
Mengapa ini dijamin: Mana-mana integer boleh dibahagikan kepada salah satu daripada enam bentuk: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (iaitu 6(k+1)−1).
- 6k, 6k+2, 6k+4 sentiasa genap (boleh dibahagi dengan 2).
- 6k+3 sentiasa boleh dibahagi dengan 3.
Amaran Penting: Ini adalah syarat perlu, bukan syarat cukup. Walaupun setiap perdana > 3 mempunyai bentuk ini, sesetengah nombor dalam bentuk ini adalah gubahan (cth. 25 = 6(4)+1 dan 35 = 6(6)−1). Sentiasa sahkan calon menggunakan pembahagian cubaan terhad.
Mengapa Tiada Formula Mudah untuk Nombor Perdana
Pada tahun 1772, Leonhard Euler menemui polinomial kuadratik yang menakjubkan f(n) = n² + n + 41 yang menghasilkan hanya nombor perdana bagi setiap integer n = 0, 1, 2, ..., 39 (40 nombor perdana berturut-turut: 41, 43, 47, 53, 61, ..., 1601).
Walau bagaimanapun, pada n = 40, polinomial tersebut menghasilkan 40² + 40 + 41 = 1,681 = 41², membuktikan bahawa tiada polinomial algebra bukan pemalar yang boleh menjana nombor perdana semata-mata tanpa had.
Carta Nombor Perdana 1 hingga 100
Grid interaktif 10×10. Gunakan simulator Ayakan Eratosthenes untuk melihat penyingkiran nombor gubahan.
Nombor Perdana dari 1 hingga 1,000
Terdapat tepat 168 nombor perdana antara 1 dan 1,000.
Rajah Interaktif: Taburan Mengikut Ratusan
Klik bar ratusan untuk menapis nombor perdana yang berkaitan.
Lihat Kesemua 168 Nombor Perdana sehingga 1,000
Klik mana-mana nombor perdana di bawah untuk memuatkannya ke dalam kalkulator.
Pencapaian Utama Urutan Nombor Perdana
Nombor perdana rujukan ini menandakan sempadan penting dalam teori nombor dan sains komputer.
Pencapaian Utama Jujukan Nombor Perdana
Nombor perdana penanda aras ini menandakan sempadan penting dalam matematik, ujian pengkomputeran dan teori nombor:
#1 → 2
p₁ = 2Nombor perdana terkecil, perdana positif pertama, dan satu-satunya nombor perdana genap yang wujud. Semua nombor perdana berikutnya ialah integer ganjil.
#25 → 97
p₂₅ = 97Nombor perdana dua digit terbesar. Tepat 25 nombor perdana terletak di antara 1 dan 100, membentuk 25% daripada semua integer dua digit asas-10.
#100 → 541
p₁₀₀ = 541Nombor perdana ke-100 yang bersejarah. Menandakan lengkapnya seratus nombor perdana pertama, dengan ketumpatan perdana keseluruhan sebanyak 18.5% merentasi julat ini.
#1,000 → 7,919
p₁₀₀₀ = 7,919Nombor perdana keseribu. Membuktikan bahawa nombor perdana menjadi semakin jarang apabila nombor membesar: ia mengambil 7,919 integer untuk mencari 1,000 nombor perdana (ketumpatan 12.6%).
#5,000 → 48,611
p₅₀₀₀ = 48,611Nombor perdana kelima ribu. Terletak betul-betul di bawah ambang 50,000, mempamerkan ketumpatan setempat kira-kira 10.3%.
#10,000 → 104,729
p₁₀₀₀₀ = 104,729Penanda aras perdana ke-10,000. Carian jadual segera kami merangkumi semua nombor perdana sehingga sempadan ini tanpa sebarang lengah pelayan.
Fungsi Mengira Perdana π(x) & Ketumpatan
Kaji pengurangan kekerapan nombor perdana dan Teorem Nombor Perdana Gauss.
Bilangan Perdana Mengikut Kuasa 10
Apabila nombor meningkat, nombor perdana menjadi semakin jarang, namun jumlahnya tak terhingga. Perhatikan bagaimana penghampiran Teorem Nombor Perdana x / ln(x) menumpu lebih rapat dalam peratusan relatif apabila x membesar:
| Had Atas (x) | Nilai Tepat π(x) | Ketumpatan (%) | Anggaran Gauss: x / ln(x) | Ralat Relatif (%) |
|---|---|---|---|---|
| 10 | 4 | 40.00% | 4.34 | +8.5% |
| 100 | 25 | 25.00% | 21.71 | −13.1% |
| 1,000 | 168 | 16.80% | 144.76 | −13.8% |
| 10,000 | 1,229 | 12.29% | 1,085.74 | −11.7% |
| 100,000 | 9,592 | 9.59% | 8,685.89 | −9.4% |
| 1,000,000 | 78,498 | 7.85% | 72,382.41 | −7.8% |
| 10,000,000 | 664,579 | 6.65% | 620,420.69 | −6.6% |
| 100,000,000 | 5,761,455 | 5.76% | 5,428,681.02 | −5.8% |
Apakah Maksud Fungsi π(x)?
Dalam teori nombor, π(x) tidak merujuk kepada pemalar geometri π ≈ 3.14159. Sebaliknya, ahli matematik abad ke-18 yang diketuai oleh Carl Friedrich Gauss menggunakan huruf Yunani π (daripada plēthos, bermaksud "banyak") untuk melambangkan Fungsi Pengiraan Perdana: bilangan tepat nombor perdana yang kurang daripada atau sama dengan x.
Tidak seperti fungsi algebra, π(x) ialah fungsi langkah yang meningkat sebanyak 1 setiap kali x melintasi satu nombor perdana.
Teorem Nombor Perdana (PNT)
Dibuktikan secara bebas pada tahun 1896 oleh Jacques Hadamard dan Charles Jean de la Vallée Poussin, Teorem Nombor Perdana menyatakan bahawa apabila x menghampiri ketakterhinggaan, taburan nombor perdana mengikut:
Teorem ini mendedahkan bahawa kebarangkalian satu integer yang dipilih secara rawak berhampiran x ialah nombor perdana adalah kira-kira 1 / ln(x).
Cari Nombor Perdana dalam Julat
Cari, kira dan jumlahkan nombor perdana secara tepat dengan BigInt antara dua had.
Cari Nombor Perdana Seterusnya & Sebelumnya
Kenal pasti nombor perdana terdekat, kira jarak tepat dan cari perdana terbesar ≤ n.
Jiran Ketat vs Had Termasuk
Apabila mencari nombor perdana bersebelahan, kejituan matematik memerlukan kita membezakan antara nombor perdana bersebelahan secara ketat dan sempadan inklusif:
- Perdana Sebelumnya Secara Ketat (p < n): Nombor perdana terbesar yang kurang daripada n. Bagi n = 97, perdana sebelumnya ialah 89.
- Perdana Seterusnya Secara Ketat (p > n): Nombor perdana terkecil yang lebih besar daripada n. Bagi n = 97, perdana seterusnya ialah 101.
- Perdana Terbesar ≤ n: Jika n sendiri ialah perdana (seperti 97), perdana terbesar ≤ 97 ialah 97. Jika n ialah gubahan (seperti 90), nilainya ialah 89.
Postulat Bertrand & Jarak Sama
Sejauh manakah nombor perdana seterusnya? Pada tahun 1850, Pafnuty Chebyshev membuktikan Postulat Bertrand: bagi sebarang integer n > 3, sentiasa wujud sekurang-kurangnya satu nombor perdana p supaya:
Seri Sama Jarak: Bagi sesetengah nombor, perdana sebelumnya dan seterusnya berada pada jarak yang tepat sama. Contohnya, bagi n = 6, sebelumnya ialah 5 (jarak 1) dan seterusnya ialah 7 (jarak 1). Kedua-duanya ialah perdana terdekat!
Pemfaktoran Nombor Perdana dengan Langkah
Bagaimana sebarang nombor gubahan diuraikan secara unik kepada kuasa nombor perdana.
Rajah Pokok Faktor & Tangga Pembahagian Interaktif
Masukkan sebarang integer untuk menjana kedua-dua pokok faktor SVG visual dan tangga pembahagian langkah demi langkah.
Penyemak Nombor Perdana Relatif (Koprime)
Semak sama ada dua nombor tidak berkongsi faktor sepunya selain 1 menggunakan algoritma Euclid.
Euclid mendapati bahawa mencari gcd(a, b) adalah sama seperti mencari jubin segi empat sama terbesar yang boleh menutupi segi empat tepat a × b dengan sempurna tanpa sebarang ruang kosong atau pertindihan:
Langkah Pembahagian Algoritma Euclid
Bolehkah Dua Nombor Gubahan Menjadi Koprima?
Ya, sudah tentu! Ini adalah salah satu konsep yang paling kerap disalahertikan dalam teori nombor asas. Dua nombor adalah koprima (atau perdana secara relatif) jika faktor sepunya terbesarnya (FSTB / GCD) ialah 1, tanpa mengira sama ada nombor itu sendiri adalah perdana atau tidak.
Pertimbangkan 8 = 2³ (gubahan) dan 9 = 3² (gubahan). Kedua-dua nombor ini bukan perdana! Namun disebabkan pemfaktoran perdananya tidak berkongsi sebarang faktor perdana sepunya, gcd(8, 9) = 1, menjadikannya koprima sepenuhnya.
Mengapa Sifat Koprima Penting dalam Kriptografi
- Fungsi Totient Euler φ(n): Mengira berapa banyak integer sehingga n yang koprima dengan n. Bagi nombor perdana, φ(p) = p − 1.
- Penjanaan Kunci RSA: Eksponen awam e mestilah koprima secara ketat dengan φ(n) = (p − 1)(q − 1) supaya songsangan pendaraban modularnya d wujud.
- Taburan Hash: Memilih saiz baldi hash yang koprima menghalang pengelompokan hash dalam jadual hash komputer berprestasi tinggi.
Nombor yang Kelihatan Perdana (Tetapi Gubahan)
Nombor gubahan mengelirukan yang sering memperdaya pelajar dan pengaturcara.
Merungkai 91: Nombor Perdana Palsu Paling Terkenal
Titik Buta Kognitif
91 berakhir dengan 1, jadi ia melepasi semakan genap (2). Hasil tambah digit 9+1=10, jadi ia melepasi 3. Tidak berakhir dengan 5. Oleh sebab 7 mahupun 13 tidak terdapat bersama dalam jadual sifir asas biasa, manusia secara bawah sedar menganggap 91 pastilah nombor perdana!
Jenis Khas Nombor Perdana
Terokai pengelasan nombor perdana unik dengan sifat algebra yang menarik.
Quick Special-Prime Scanner
Test any prime to see every special mathematical family it belongs to simultaneously.
Keluarga Istimewa
Terokai pengelasan nombor perdana unik dengan sifat algebra yang menarik.
Perdana Kembar
Pasangan nombor perdana yang berbeza tepat sebanyak 2: (p, p + 2). Konjektur Perdana Kembar yang terkenal dan belum selesai menyatakan bahawa terdapat tak terhingga banyaknya pasangan sedemikian.
Perdana Mersenne
Nombor perdana yang boleh ditulis dalam bentuk 2ᵖ − 1, di mana eksponen p itu sendiri mestilah perdana. Ia berkait secara langsung dengan nombor sempurna genap dan membentuk nombor perdana terbesar yang diketahui.
Perdana Sophie Germain
Suatu nombor perdana p ialah perdana Sophie Germain jika 2p + 1 juga perdana (dikenali sebagai perdana selamat). Ia memainkan peranan penting dalam protokol kriptografi.
Perdana Palindromik
Nombor perdana yang dibaca sama dari depan dan belakang dalam asas 10. Menariknya, kecuali 11, semua nombor perdana palindrom mempunyai bilangan digit yang ganjil!
Bagaimana Algoritma Kami Berfungsi
Prosedur matematik yang telus dengan label kepastian pembuktian yang jujur.
Carta Alir: Saluran Keputusan Algoritma
Ikuti laluan keputusan pengiraan yang dilaksanakan enjin kami untuk menilai sebarang nombor.
Integer Kecil: Pembahagian Cubaan
Untuk input sehingga 1,000,000,000,000 (10¹²), kami melaksanakan pembahagian cubaan terhad menggunakan jujukan 6k ± 1 sehingga ⌊√n⌋. Jika tiada pembahagi ditemui, sifat perdana terbukti secara matematik.
Senarai Julat: Ayak Eratosthenes
Untuk pertanyaan julat, enjin kami menggunakan Ayak Eratosthenes bitset yang dioptimumkan dengan kerumitan O(n log log n), menapis gandaan gubahan dengan tepat.
Integer Besar: Miller-Rabin Deterministik
Untuk nombor sehingga 2⁶⁴ − 1 (18.4 kuintilion), kami menggunakan ujian keperdanaan Miller-Rabin 7-asas deterministik menggunakan asas (2, 325, 9375, 28178, 450775, 9780504, 1795265022). Ini memberikan kepastian deterministik tanpa syarat tanpa ralat kebarangkalian.
Aritmetik BigInt Kejituan Tepat
Semua pengiraan besar diproses melalui objek BigInt asli JavaScript untuk mengelakkan ralat pembundaran titik terapung 64-bit IEEE-754 melebihi 2⁵³ − 1 (9,007,199,254,740,991).
| Operasi / Mod | Kaedah Matematik | Had Dijamin | Kepastian Keputusan |
|---|---|---|---|
| Semak Perdana | Square root check & advanced prime test | Numbers up to 18 quintillion | Bukti Deterministik (0% ralat) |
| Faktor Perdana | Step-by-step division test | Numbers up to 1 trillion | Bukti Deterministik (0% ralat) |
| Perdana Ke-N | Fast prime sequence lookup | Up to the 10,000th prime (104,729) | Bukti Deterministik (0% ralat) |
| Perdana dalam Julat | Prime grid sieve | Ranges up to 10,000 numbers | Bukti Deterministik (0% ralat) |
Mengapa Nombor Perdana Sangat Penting
Melangkaui teori semata-mata, nombor perdana mengawal keselamatan data di internet moden.
Rajah Interaktif: Demonstrasi Pendidikan Penyulitan RSA
Ketahui bagaimana pendaraban dua nombor perdana besar menghasilkan kunci keselamatan web.
Interactive RSA Key Scale Explorer
Compare toy classroom locks with modern banking encryption scales:
Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.
Nombor perdana sering dipanggil "atom matematik" kerana setiap integer gubahan boleh dibina dengan mendarabkan nombor-nombor perdana bersama. Tetapi sifat tidak boleh balik algebranya yang unik juga menjadikannya sangat penting merentasi sistem digital.
Kriptografi Kunci Awam
Protokol keselamatan seperti penyulitan RSA, kunci SSH, dan sijil TLS bergantung pada pintu perangkap matematik bahawa mendarab dua nombor perdana besar adalah mudah, tetapi memfaktorkan hasil darabnya adalah mustahil secara pengiraan.
Jadual Hash & PRNG
Saiz jadual hash dan penjana nombor rawak semu (PRNG) kerap menggunakan aritmetik modulus perdana untuk meminimumkan perlanggaran hash, mengelakkan pengelompokan, dan mengagihkan ruang memori secara sekata.
Teori Nombor & Matematik Tulen
Nombor perdana menjadi teras kepada beberapa misteri paling mendalam yang belum terungkai dalam sains, termasuk Hipotesis Riemann, Konjektur Goldbach, dan taburan jurang perdana.
Ketepatan, Rujukan Akademik & Had Diketahui
Algoritma disemak rakan sebaya, had deterministik dan ketelusan menyeluruh.
Live Browser Engine Self-Test
Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.
Jaminan Keperdanaan Deterministik
Bagi semua integer n < 2⁶⁴ (sehingga 18,446,744,073,709,551,615), enjin kami menilai 7 asas deterministik yang dibuktikan oleh CP-Algorithms dan Sorenson & Webster. Ujian ini ialah bukti matematik, bukan kebarangkalian: sifar pseudoperdana atau nombor Carmichael boleh melepasi ujian ini.
Had Memori & Pengiraan
Laman web kalkulator standard mengalami ralat pembundaran titik terapung IEEE 754 JavaScript melebihi 2⁵³ − 1 (9,007,199,254,740,991). Enjin kami menghuraikan rentetan digit mentah secara terus kepada jenis BigInt asli berkejituan sewenang-wenangnya, menjamin sifar ralat pemangkasan.
Rujukan & Kesusasteraan Akademik
Setiap penggunaan disahkan terhadap suit ujian unit automatik yang merangkumi 10,000 nombor perdana OEIS pertama, perangkap gubahan Carmichael yang diketahui (561, 1105, 1729, 2465), eksponen Mersenne, perdana kembar, dan bukti sifat koprima Euclid.
Rujukan Akademik & Sumber Berwibawa
- Crandall, R., & Pomerance, C. (2005): Prime Numbers: A Computational Perspective. Edisi ke-2, Springer-Verlag. (Rujukan asas mengenai asas Miller-Rabin, Rho Pollard, dan ujian Baillie-PSW).
- Sorenson, J., & Webster, J. (2015): Strong Pseudoprimes to Twelve Prime Bases. Mathematics of Computation, 85(301), hlm. 2489–2503.
- OEIS: The On-Line Encyclopedia of Integer Sequences (OEIS): Jujukan A000040: Nombor Perdana.
- GIMPS: Great Internet Mersenne Prime Search (GIMPS): Penjejak rasmi untuk rekod nombor perdana terbesar yang diketahui. (2¹³⁶²⁷⁹⁸⁴¹ − 1).
- CP-Algorithms: CP-Algorithms & e-maxx: Algoritma Keperdanaan Miller-Rabin Deterministik.
Soalan Lazim (FAQ)
Jawapan tepat dan saintifik kepada persoalan lazim mengenai nombor perdana.
Apakah itu nombor perdana?
Nombor perdana ialah integer positif yang lebih besar daripada 1 dan hanya mempunyai tepat dua pembahagi positif: 1 dan dirinya sendiri. Contoh biasa termasuk 2, 3, 5, 7, 11, 13 dan 97.
Mengapa 0 dan 1 tidak dianggap nombor perdana?
Mengikut definisi matematik asas, nombor perdana mesti mempunyai tepat dua pembahagi positif yang berbeza. Nombor 1 hanya mempunyai satu pembahagi (dirinya sendiri). Nombor 0 pula mempunyai pembahagi yang tidak terhingga kerana 0 dibahagi dengan mana-mana integer bukan sifar menghasilkan 0 dengan baki 0.
Mengapa 2 satu-satunya nombor perdana genap?
Setiap integer genap yang lebih besar daripada 2 boleh dibahagi dengan 2 selain daripada 1 dan dirinya sendiri (contohnya 4 = 2 × 2, 6 = 2 × 3). Oleh kerana mempunyai sekurang-kurangnya tiga pembahagi, semua nombor genap melebihi 2 ialah nombor gubahan. 2 ialah satu-satunya nombor genap dengan tepat dua pembahagi.
Adakah 7 dan 9 kedua-duanya nombor perdana?
Tidak. 7 ialah nombor perdana kerana hanya boleh dibahagi dengan 1 dan 7. Manakala 9 ialah nombor gubahan kerana mempunyai tiga pembahagi: 1, 3 dan 9 (3 × 3 = 9).
Bagaimanakah anda menyemak sama ada nombor besar adalah perdana?
Bagi nombor kecil, komputer menguji pembahagi perdana sehingga punca kuasa dua ⌊√n⌋. Bagi integer 64-bit, ujian Miller-Rabin deterministik menilai 7 asas yang terbukti secara matematik dengan kepastian 100%.
Apakah nombor perdana yang paling besar?
Tiada nombor perdana yang terbesar kerana Euclid membuktikan bahawa terdapat nombor perdana yang tidak terhingga. Walau bagaimanapun, nombor perdana terbesar yang diketahui setakat ini ditemui melalui GIMPS iaitu 2^136,279,841 − 1 dengan 41,024,320 digit.
Apakah nombor perdana relatif (koprima)?
Dua integer adalah koprima jika faktor sepunya terbesar (FSTB/GCD) adalah 1. Kedua-dua nombor tidak perlu menjadi perdana secara individu. Contohnya 8 (2³) dan 9 (3²) adalah gubahan, tetapi gcd(8, 9) = 1 menjadikannya koprima.
Berapa banyak nombor perdana antara 1 dan 100?
Terdapat tepat 25 nombor perdana antara 1 dan 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 dan 97. Jumlah keseluruhannya ialah 1,060.
Bagaimanakah pemfaktoran perdana berfungsi pada kalkulator Casio fx-991ES?
Pada model yang disokong seperti Casio fx-991ES PLUS, masukkan nombor bulat, tekan [=], kemudian tekan [SHIFT] diikuti dengan kekunci [FACT]. Skrin akan segera memaparkan pemfaktoran perdananya.