Kalkulator Bilangan Prima

Q: Apa itu bilangan prima?

Bilangan prima adalah bilangan bulat positif yang lebih besar dari 1 yang memiliki tepat dua faktor pembagi positif: 1 dan dirinya sendiri. Contoh umum meliputi 2, 3, 5, 7, 11, 13, dan 97.

Q: Mengapa 0 dan 1 tidak dianggap sebagai bilangan prima?

Berdasarkan definisi matematika fundamental, bilangan prima harus memiliki tepat dua faktor pembagi positif yang berbeda. Angka 1 hanya memiliki satu faktor (dirinya sendiri). Angka 0 memiliki pembagi tak terhingga karena 0 dibagi bilangan apa pun menghasilkan 0 dengan sisa 0.

Q: Mengapa 2 adalah satu-satunya bilangan prima genap?

Setiap bilangan bulat genap yang lebih besar dari 2 dapat dibagi oleh 2 selain oleh 1 dan dirinya sendiri (misalnya 4 = 2 × 2, 6 = 2 × 3). Karena memiliki minimal tiga pembagi, semua bilangan genap di atas 2 adalah komposit. 2 adalah satu-satunya bilangan genap dengan tepat dua pembagi.

Q: Apakah 7 dan 9 keduanya bilangan prima?

Tidak. 7 adalah bilangan prima karena faktor pembaginya hanya 1 dan 7. Namun 9 adalah bilangan komposit karena memiliki tiga pembagi positif: 1, 3, dan 9 (3 × 3 = 9).

Q: Bagaimana cara memeriksa apakah angka besar merupakan bilangan prima?

Untuk angka kecil, komputer menguji pembagi prima hingga batas akar kuadrat ⌊√n⌋. Untuk bilangan bulat 64-bit hingga 18 kuintiliun, uji Miller-Rabin deterministik mengevaluasi 7 basis yang terbukti secara matematis dengan kepastian formal 100%.

Q: Berapa bilangan prima terbesar?

Tidak ada bilangan prima terbesar. Sekitar 300 SM, Euclid membuktikan bahwa jumlah bilangan prima tidak terbatas. Namun, bilangan prima terbesar yang diketahui saat ini ditemukan melalui GIMPS: 2^136.279.841 − 1, yang terdiri dari 41.024.320 digit.

Q: Apa itu bilangan relatif prima (koprima)?

Dua bilangan bulat dikatakan koprima jika faktor persekutuan terbesar (FPB/GCD) bernilai 1. Kedua bilangan tidak harus prima secara individual. Misalnya 8 (2³) dan 9 (3²) keduanya komposit, namun fpb(8, 9) = 1, sehingga keduanya koprima.

Q: Berapa banyak bilangan prima antara 1 dan 100?

Terdapat tepat 25 bilangan prima 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 totalnya adalah 1.060.

Q: Bagaimana cara kerja faktorisasi prima di kalkulator Casio fx-991ES?

Pada model seperti Casio fx-991ES PLUS, masukkan bilangan bulat, tekan [=], lalu tekan [SHIFT] diikuti tombol [FACT] (di atas tombol derajat/menit). Layar akan langsung menampilkan faktorisasi primanya.

Arsitektur Komputasi

Cara Kerja Kalkulator Bilangan Prima Kami

Dirancang untuk kecepatan luar biasa, kepastian matematis mutlak, dan kejelasan edukatif.

Kalkulator bilangan prima adalah instrumen matematika presisi yang menentukan apakah suatu bilangan bulat merupakan bilangan prima atau komposit. Alat ini menguji keterbagian, memverifikasi apakah bilangan tersebut memiliki tepat dua pembagi positif, menghitung faktor prima, serta mengidentifikasi bilangan prima terdekat dengan bukti langkah demi langkah.

Diagram Alur Perhitungan Interaktif

Klik tahapan mana pun untuk melihat proses matematisnya:

Live Input:

1

Masukkan Bilangan Bulat

Ketik bilangan bulat positif atau klik salah satu contoh siap pakai di atas.

2

Klik Periksa

Mesin menjalankan pembagian percobaan hingga akar kuadrat atau uji Miller-Rabin 64-bit.

3

Pelajari Hasilnya

Lihat hasil pembuktian formal, langkah pembagian, faktor prima, dan bilangan prima terdekat.

Alat Matematika Lengkap

Alat Bilangan Prima

Kalkulator khusus yang dibuat untuk operasi dan penyelidikan matematika terperinci.

Showing 25 of 25 tools

Lists & Ranges

Generator Bilangan Prima

Buat daftar lengkap bilangan prima dalam rentang berapa pun dengan salin CSV instan.

Buka Alat →

Check & Factors

Faktorisasi Prima

Uraikan bilangan komposit menjadi faktor pangkat prima dengan pohon faktor dan tangga pembagian.

Buka Alat →

Lists & Ranges

Prima Berikutnya & Sebelumnya

Temukan bilangan prima terdekat tepat di atas dan di bawah angka target beserta jaraknya.

Buka Alat →

Lists & Ranges

Bilangan Prima Ke-N

Cari bilangan prima berdasarkan posisinya dalam barisan, dari yang ke-1 (2) hingga ke-10.000 (104.729).

Buka Alat →

Σ

Lists & Ranges

Jumlah Bilangan Prima

Hitung jumlah eksak seluruh bilangan prima dalam rentang tertentu menggunakan BigInt.

Buka Alat →

Lists & Ranges

Prima Antara Dua Batas

Hitung bilangan prima di antara dua batas dengan analisis kepadatan dan pasangan prima kembar.

Buka Alat →

Check & Factors

Pemeriksa Prima Relatif (Koprima)

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Buka Alat →

Dasar Matematika

Apa Itu Bilangan Prima?

Blok penyusun dasar aritmetika dan bilangan bulat yang tak dapat dibagi lagi.

Model Geometris: Uji Persegi Panjang untuk Bilangan Prima

Sebuah bilangan n adalah prima jika n ubin hanya dapat membentuk satu baris berukuran 1 × n. Jika dapat membentuk persegi panjang utuh dengan lebar > 1, maka bilangan tersebut komposit.

Bilangan (n):

Uji Contoh:

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Definisi dan Contoh

Dalam matematika, bilangan prima adalah bilangan bulat positif yang lebih besar dari 1 yang hanya memiliki tepat dua pembagi positif: 1 dan bilangan itu sendiri.

Sepuluh bilangan prima pertama adalah: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Setiap bilangan bulat lebih besar dari 1 yang bukan bilangan prima disebut bilangan komposit.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Mengapa 0 dan 1 Bukan Bilangan Prima

0 bukan prima maupun komposit: memiliki pembagi tak terhingga karena 0 dibagi bilangan bukan nol apa pun menghasilkan 0.

1 bukan prima maupun komposit: hanya memiliki satu pembagi (dirinya sendiri). Jika 1 dianggap prima, keunikan faktorisasi Teorema Dasar Aritmetika akan runtuh.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Perbandingan: Bilangan Prima vs Bilangan Komposit

Perbedaan matematis mendasar antara kedua kelas bilangan bulat positif:

Sifat	Bilangan Prima	Bilangan Komposit
Definisi	Tepat dua pembagi positif berbeda: 1 dan dirinya sendiri	Lebih dari dua pembagi positif
Jumlah Pembagi	Tepat 2 pembagi	3 pembagi atau lebih
Anggota Terkecil	2 (satu-satunya bilangan prima genap)	4 (2 × 2)
Faktorisasi Prima	Bilangan itu sendiri (p¹)	Hasil kali unik dari perpangkatan prima (p₁ᵃ × p₂ᵇ …)
Bilangan Bulat Genap	Hanya 2 yang prima; semua bilangan genap lainnya adalah komposit	Semua bilangan bulat 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 Bilangan Prima Genap

Bilangan genap adalah bilangan yang habis dibagi 2. Angka 2 hanya memiliki dua pembagi: 1 dan 2. Namun, setiap bilangan genap n > 2 habis dibagi 1, 2, dan n (setidaknya memiliki 3 pembagi).

Apakah 7 dan 9 Bilangan Prima?

7 adalah bilangan prima: pembaginya hanya 1 dan 7. 9 BUKAN bilangan prima: habis dibagi 3 (3 × 3 = 9). Menjadi ganjil tidak menjamin suatu bilangan adalah prima!

Metode & Pembuktian

Cara Memeriksa Apakah Suatu Bilangan Prima

Batas keterbagian akar kuadrat klasik dan algoritma pemeriksaan bertahap.

Simulator Interaktif: Batas Akar Kuadrat & Pembagian Percobaan

Lihat bagaimana batas ⌊√n⌋ secara drastis mengurangi jumlah pembagian yang diperlukan untuk membuktikan keperimaan.

Bilangan yang diuji (n):

Coba Kasus Uji:

Batas Akar Kuadrat

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Bilangan Prima yang Diuji

4

2, 3, 5, 7

Pengujian yang Dihemat oleh Batas

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Pemeriksaan Keterbagian hingga √n

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Uji Keterbagian Hingga √n

Untuk memastikan apakah n adalah prima, Anda tidak perlu menguji semua bilangan hingga n. Secara matematis cukup menguji bilangan prima hingga akar kuadratnya: d ≤ ⌊√n⌋.

Alasan keberhasilan ini: Pembagi selalu berpasangan: a × b = n. Jika kedua faktor lebih besar dari √n, hasil kalinya akan melampaui n, yang mana tidak mungkin.

Contoh: Apakah 97 bilangan prima?

Hitung √97 ≈ 9.848. Kita hanya menguji bilangan prima ≤ 9.
Bilangan prima yang akan diuji adalah: 2, 3, 5, 7.
97 ÷ 2 = 48 sisa 1 (Tidak habis dibagi, berakhiran angka ganjil 7).
97 ÷ 3 = 32 sisa 1 (Tidak habis dibagi, jumlah digit 9+7=16 tidak habis dibagi 3).
97 ÷ 5 = 19 sisa 2 (Tidak habis dibagi, tidak berakhiran 0 atau 5).
97 ÷ 7 = 13 sisa 6 (Tidak habis dibagi).
Semua kandidat prima ≤ √97 gagal membagi habis 97. Oleh karena itu, 97 terbukti prima!

Contoh: Mengapa 91 adalah bilangan komposit?

Hitung √91 ≈ 9.539. Kita hanya menguji bilangan prima ≤ 9.
Bilangan prima yang akan diuji adalah: 2, 3, 5, 7.
91 ÷ 2 = 45 sisa 1 (Tidak habis dibagi).
91 ÷ 3 = 30 sisa 1 (Tidak habis dibagi, jumlah digit 9+1=10).
91 ÷ 5 = 18 sisa 1 (Tidak habis dibagi, tidak berakhiran 0 atau 5).
91 ÷ 7 = 13 sisa 0 (Habis dibagi!).
Karena 7 adalah pembagi, maka 91 adalah bilangan komposit: 91 = 7 × 13.

Pintasan Keterbagian Mental

Anda dapat dengan cepat mengeliminasi banyak kandidat komposit menggunakan aturan aritmetika mental sederhana:

Habis dibagi 2: Digit terakhir adalah genap (0, 2, 4, 6, 8).
Habis dibagi 3: Jumlah semua digitnya adalah kelipatan 3 (mis. untuk 51: 5+1=6, jadi 51 ÷ 3 = 17).
Habis dibagi 5: Digit terakhir adalah 0 atau 5.
Aturan 6k ± 1: Setiap bilangan prima yang lebih besar dari 3 dapat ditulis sebagai 6k − 1 atau 6k + 1. Meskipun tidak semua bilangan dalam bentuk ini adalah prima, bilangan apa pun yang tidak berbentuk ini dijamin komposit!

Trik Hitung Cepat & Rumus

Aturan Keterbagian & Pintasan Prima

Aturan praktis untuk langsung mengeliminasi bilangan komposit di luar kepala tanpa kalkulator.

Diagram Interaktif: Roda Modulo 6 (6k ± 1)

Semua bilangan prima yang lebih besar dari 3 pasti memiliki bentuk 6k + 1 atau 6k - 1.

Uji Bilangan Bulat (n):

Coba Contoh:

Aturan Prima 6k ± 1

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Pembagi	Aturan Keterbagian & Cara Cepat	Contoh Penerapan
2	Digit terakhir adalah genap: 0, 2, 4, 6, atau 8.	248 berakhiran 8 → Habis dibagi 2
3	Jumlah dari semua digitnya habis dibagi 3.	453 → 4+5+3 = 12 (habis dibagi 3) → Habis dibagi 3
4	Bilangan yang dibentuk oleh dua digit terakhir habis dibagi 4.	3,116 berakhiran 16 (16 ÷ 4 = 4) → Habis dibagi 4
5	Digit terakhir adalah 0 atau 5.	895 berakhiran 5 → Habis dibagi 5
6	Bilangan tersebut lolos uji 2 (genap) dan uji 3 (jumlah digit).	732 adalah genap dan 7+3+2 = 12 → Habis dibagi 6
7	Gandakan digit terakhir dan kurangkan dari angka sisanya. Hasilnya habis dibagi 7.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Habis dibagi 7
8	Bilangan yang dibentuk oleh tiga digit terakhir habis dibagi 8.	5,128 berakhiran 128 (128 ÷ 8 = 16) → Habis dibagi 8
9	Jumlah dari semua digitnya habis dibagi 9.	2,871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Habis dibagi 9
11	Jumlah selang-seling digitnya (tambah-kurang-tambah...) adalah 0 atau kelipatan 11.	913 → 9 − 1 + 3 = 11 → Habis dibagi 11
13	Tambahkan 4 kali digit terakhir ke bagian angka sisanya. Jumlahnya habis dibagi 13.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Habis dibagi 13

Aturan Prima 6k ± 1

Semua bilangan prima yang lebih besar dari 3 pasti memiliki bentuk 6k + 1 atau 6k - 1.

6k − 1 | 6k + 1

Mengapa ini dijamin: Setiap bilangan bulat dapat dibagi ke dalam salah satu dari enam bentuk: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (yaitu 6(k+1)−1).

6k, 6k+2, 6k+4 selalu genap (habis dibagi 2).
6k+3 selalu habis dibagi 3.

Peringatan Penting: Ini adalah syarat perlu, bukan syarat cukup. Meskipun setiap bilangan prima > 3 memiliki bentuk ini, beberapa bilangan dari bentuk ini adalah komposit (mis. 25 = 6(4)+1 dan 35 = 6(6)−1). Selalu verifikasi kandidat menggunakan pembagian coba terbatas.

Mengapa Tidak Ada Rumus Sederhana untuk Bilangan Prima

Pada tahun 1772, Leonhard Euler menemukan polinomial kuadrat luar biasa f(n) = n² + n + 41 yang hanya menghasilkan bilangan prima untuk setiap bilangan bulat n = 0, 1, 2, ..., 39 (40 bilangan prima berurutan: 41, 43, 47, 53, 61, ..., 1601).

f(n) = n² + n + 41

Namun, pada n = 40, polinomial tersebut menghasilkan 40² + 40 + 41 = 1,681 = 41², membuktikan bahwa tidak ada polinomial aljabar non-konstan yang dapat menghasilkan bilangan prima saja tanpa batas.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Rujukan Kisi Visual

Tabel Bilangan Prima 1 sampai 100

Kisi interaktif 10×10. Gunakan simulator Saringan Eratosthenes untuk melihat langkah penyaringan bilangan komposit.

Bilangan Prima (1–100) Σ = 1,060

Prima (25 angka: 2, 3, 5, 7, 11, … 97)

Komposit (74 angka: kelipatan dari prima yang diuji)

Bukan Keduanya (1) (Elemen unit: tepat 1 pembagi)

Terapkan metode kuno: coret kelipatan 2, 3, 5, dan 7 untuk menyaring seluruh 25 bilangan prima.

Katalog Diperluas

Bilangan Prima dari 1 sampai 1.000

Terdapat tepat 168 bilangan prima di antara 1 dan 1.000.

Diagram Interaktif: Distribusi Tiap Kelipatan Ratusan

Klik diagram batang ratusan untuk menyaring kelompok bilangan prima.

Menampilkan 168 bilangan prima terbukti (1 hingga 1000) (Σ = 76,127)

Lihat Seluruh 168 Bilangan Prima hingga 1.000 ▾

Klik bilangan prima mana pun di bawah untuk memuatnya ke kalkulator.

Tonggak Barisan

Tonggak Sejarah Barisan Bilangan Prima

Bilangan prima acuan ini menandai batas-batas krusial dalam teori bilangan dan ilmu komputer.

Posisi Urutan (n):

Tonggak Penting:

Pencari Prima Ke-N & Kurva Pertumbuhan Asimtotik p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

Nilai Prima ke-N

541

p(100)

Prima Berdampingan

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Peringkat Barisan Prima

#100

Barisan OEIS A000040

Tonggak Utama Barisan Bilangan Prima

Bilangan prima tolok ukur ini menandai batas-batas penting dalam matematika, pengujian komputasi, dan teori bilangan:

#1 → 2

p₁ = 2

Bilangan prima terkecil, prima positif pertama, dan satu-satunya bilangan prima genap yang ada. Semua bilangan prima berikutnya adalah bilangan bulat ganjil.

#25 → 97

p₂₅ = 97

Bilangan prima dua digit terbesar. Tepat 25 bilangan prima berada di antara 1 dan 100, membentuk 25% dari seluruh bilangan bulat dua digit basis-10.

#100 → 541

p₁₀₀ = 541

Tonggak bilangan prima ke-100. Menandai selesainya seratus bilangan prima pertama, dengan kepadatan prima keseluruhan sebesar 18,5% di rentang ini.

#1,000 → 7,919

p₁₀₀₀ = 7,919

Bilangan prima keseribu. Membuktikan bahwa bilangan prima menjadi semakin jarang seiring bertambahnya angka: dibutuhkan 7.919 bilangan bulat untuk menemukan 1.000 bilangan prima (kepadatan 12,6%).

#5,000 → 48,611

p₅₀₀₀ = 48,611

Bilangan prima kelima ribu. Berada tepat di bawah ambang 50.000, menunjukkan kepadatan lokal sekitar 10,3%.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

Tolok ukur bilangan prima ke-10.000. Pencarian tabel instan kami mencakup semua bilangan prima hingga batas ini tanpa jeda server.

Teori Bilangan Analitik

Fungsi Penghitung Prima π(x) & Kepadatan

Amati penurunan frekuensi kemunculan bilangan prima dan Teorema Bilangan Prima Gauss.

Masukkan batas atas (x):

Batas Prasetel:

Pengukur Kepadatan & Skala Progres Kepadatan Prima: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Jumlah Eksak π(x)

168

Prima yang ≤ x (≤ 1,000)

Kepadatan Prima

16.80%

Persentase bilangan bulat yang prima

Estimasi PNT Gauss

144.76

Galat Relatif (%): −13.8%

Jumlah Bilangan Prima Berdasarkan Pangkat 10

Seiring bertambahnya angka, bilangan prima menjadi semakin jarang, namun jumlahnya tak terhingga. Perhatikan bagaimana pendekatan Teorema Bilangan Prima x / ln(x) semakin mendekat dalam persentase relatif saat x membesar:

Batas Atas (x)	Nilai Eksak π(x)	Kepadatan (%)	Estimasi Gauss: x / ln(x)	Galat 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%

Apa Arti Fungsi π(x)?

Dalam teori bilangan, π(x) tidak merujuk pada konstanta geometri π ≈ 3,14159. Sebaliknya, matematikawan abad ke-18 yang dipimpin oleh Carl Friedrich Gauss mengadopsi huruf Yunani π (dari kata plēthos, yang berarti "banyak") untuk melambangkan Fungsi Penghitung Prima: jumlah eksak bilangan prima yang kurang dari atau sama dengan x.

Berbeda dengan fungsi aljabar, π(x) adalah fungsi tangga yang bertambah 1 setiap kali x melewati suatu bilangan prima.

Teorema Bilangan Prima (PNT)

Dibuktikan secara independen pada tahun 1896 oleh Jacques Hadamard dan Charles Jean de la Vallée Poussin, Teorema Bilangan Prima menyatakan bahwa saat x mendekati tak hingga, distribusi bilangan prima mengikuti:

π(x) ~ x / ln(x)

Teorema ini mengungkapkan bahwa probabilitas suatu bilangan bulat yang dipilih secara acak di dekat x merupakan bilangan prima adalah sekitar 1 / ln(x).

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Analisis Rentang

Temukan Bilangan Prima dalam Rentang

Cari, hitung, dan jumlahkan bilangan prima secara tepat dengan BigInt di antara dua batas.

Bilangan Awal:

Bilangan Akhir:

Prasetel:

Temukan Bilangan Prima dalam Rentang Kepadatan Prima: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Banyaknya Prima

25

π(end) − π(start−1)

Jumlah Total

1,060

Jumlah BigInt eksak

Batas Rentang

2 … 97

Batas inklusif

Prima Berdampingan

Cari Bilangan Prima Berikutnya & Sebelumnya

Ketahui bilangan prima yang mengapit langsung, ukur jaraknya, dan temukan prima terbesar ≤ n.

Masukkan bilangan bulat positif (n):

Coba Contoh:

Diagram Interaktif: Garis Jarak Lompatan Prima 89 (Δ = 1)

n: 90

Prima Sebelumnya (p < n)

89

Δ = −1

n

90

Terbukti Komposit

Prima Berikutnya (p > n)

97

Δ = +7

Prima Terdekat 89 (Δ = 1)

max(p ≤ n) 89

Buka Alat →

Tetangga Ketat vs Batas Inklusif

Saat mencari bilangan prima yang berdekatan, ketepatan matematis mengharuskan kita membedakan antara bilangan prima yang bersebelahan secara ketat dan batas inklusif:

Prima Sebelumnya Secara Ketat (p < n): Bilangan prima terbesar yang kurang dari n. Untuk n = 97, prima sebelumnya adalah 89.
Prima Berikutnya Secara Ketat (p > n): Bilangan prima terkecil yang lebih dari n. Untuk n = 97, prima berikutnya adalah 101.
Prima Terbesar ≤ n: Jika n sendiri adalah prima (seperti 97), prima terbesar ≤ 97 adalah 97. Jika n komposit (seperti 90), nilainya adalah 89.

Postulat Bertrand & Jarak yang Sama

Seberapa jauh bilangan prima berikutnya? Pada tahun 1850, Pafnuty Chebyshev membuktikan Postulat Bertrand: untuk setiap bilangan bulat n > 3, selalu ada setidaknya satu bilangan prima p sedemikian sehingga:

n < p < 2n − 2

Seri Berjarak Sama: Untuk beberapa angka, bilangan prima sebelumnya dan berikutnya berada pada jarak yang persis sama. Misalnya, untuk n = 6, sebelumnya adalah 5 (jarak 1) dan berikutnya adalah 7 (jarak 1). Keduanya adalah bilangan prima terdekat!

Faktorisasi & Langkah

Faktorisasi Prima Lengkap dengan Langkah

Bagaimana bilangan komposit diuraikan secara tunggal menjadi perkalian pangkat-pangkat prima.

Diagram Pohon Faktor & Tangga Pembagian Interaktif

Masukkan bilangan bulat apa pun untuk menghasilkan pohon faktor SVG visual sekaligus tangga pembagian langkah demi langkah.

Bilangan (n):

Coba Contoh:

Bentuk Eksponensial Standar

360 = 2³ × 3² × 5

Kalkulator Faktorisasi Lengkap →

Teori Bilangan & FPB

Pemeriksa Bilangan Prima Relatif (Koprima)

Periksa apakah dua bilangan tidak berbagi faktor persekutuan selain 1 dengan algoritma Euklides.

Bilangan Pertama (a):

Bilangan Kedua (b):

Coba Pasangan:

✓ (8, 9) — SALING KOPRIMA (Relatif Prima)

gcd(8, 9) = 1

Nilai FPB (GCD) 1

Diagram Interaktif: Pengubinan Geometris Euklides Ubin persekutuan terbesar: 1 × 1

Euklides menemukan bahwa mencari gcd(a, b) sama persis dengan mencari ubin persegi terbesar yang dapat menutup persegi panjang a × b dengan rapi tanpa celah atau tumpang tindih:

Langkah Pembagian Algoritma Euklides

9 = 8 × 1 + 1

8 = 1 × 8 + 0

Bisakah Dua Bilangan Komposit Saling Koprima?

Ya, tentu saja! Ini adalah salah satu konsep yang paling sering disalahpahami dalam teori bilangan dasar. Dua bilangan disebut koprima (atau relatif prima) jika faktor persekutuan terbesarnya (FPB) adalah 1, terlepas dari apakah bilangan-bilangan tersebut prima atau bukan.

gcd(a, b) = 1

Perhatikan 8 = 2³ (komposit) dan 9 = 3² (komposit). Keduanya bukan bilangan prima! Namun karena faktorisasi primanya tidak memiliki faktor prima yang sama, gcd(8, 9) = 1, menjadikannya sepenuhnya koprima.

Mengapa Koprimalitas Penting dalam Kriptografi

Fungsi Totient Euler φ(n): Menghitung berapa banyak bilangan bulat hingga n yang koprima dengan n. Untuk bilangan prima, φ(p) = p − 1.
Pembuatan Kunci RSA: Eksponen publik e harus benar-benar koprima dengan φ(n) = (p − 1)(q − 1) agar invers perkaliannya dalam modulo, yaitu d, ada.
Distribusi Hash: Memilih ukuran ember hash (bucket) yang koprima mencegah pengelompokan hash (clustering) pada tabel hash komputer berkinerja tinggi.

Kesalahan Umum

Bilangan yang Terlihat Prima (Padahal Komposit)

Bilangan komposit mengecoh yang kerap mengelabui siswa dan pemrogram.

Inspektur Interaktif: Pembedahan Prima Semu

Membedah 91: Bilangan Prima Palsu Paling Terkenal

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

Titik Buta Kognitif

91 berakhiran 1, sehingga lolos uji genap (2). Jumlah digitnya 9+1=10, sehingga lolos uji 3. Tidak berakhiran 5. Karena baik 7 maupun 13 jarang dihafal bersama dalam tabel perkalian dasar standar, manusia secara bawah sadar menganggap 91 pasti prima!

51 Komposit

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)

Klik untuk memeriksa uraian ↓

57 Komposit

3 × 19

5 + 7 = 12 (÷ 3 → 57 = 3 × 19)

Klik untuk memeriksa uraian ↓

91 Komposit

7 × 13

91 berakhiran 1, sehingga lolos uji genap (2). Jumlah digitnya 9+1=10, sehingga lolos uji 3. Tidak berakhiran 5. Karena baik 7 maupun 13 jarang dihafal bersama dalam tabel perkalian dasar standar, manusia secara bawah sadar menganggap 91 pasti prima!

Klik untuk memeriksa uraian ↓

119 Komposit

7 × 17

119 ÷ 7 = 17 (6k − 1)

Klik untuk memeriksa uraian ↓

133 Komposit

7 × 19

133 ÷ 7 = 19 (6k + 1)

Klik untuk memeriksa uraian ↓

143 Komposit

11 × 13

1 − 4 + 3 = 0 (÷ 11 → 11 × 13)

Klik untuk memeriksa uraian ↓

161 Komposit

7 × 23

161 ÷ 7 = 23 (6k − 1)

Klik untuk memeriksa uraian ↓

221 Komposit

13 × 17

221 ÷ 13 = 17 (6k − 1)

Klik untuk memeriksa uraian ↓

247 Komposit

13 × 19

247 ÷ 13 = 19 (6k + 1)

Klik untuk memeriksa uraian ↓

289 Komposit

17² (17 × 17)

√289 = 17 (17 × 17 = 289)

Klik untuk memeriksa uraian ↓

323 Komposit

17 × 19

18² − 1 = (18−1)(18+1) = 17 × 19

Klik untuk memeriksa uraian ↓

Mengapa angka-angka ini mengecoh kita? 91 berakhiran 1, sehingga lolos uji genap (2). Jumlah digitnya 9+1=10, sehingga lolos uji 3. Tidak berakhiran 5. Karena baik 7 maupun 13 jarang dihafal bersama dalam tabel perkalian dasar standar, manusia secara bawah sadar menganggap 91 pasti prima!

Kelompok Istimewa

Jenis-Jenis Khusus Bilangan Prima

Kenali ragam kelompok prima istimewa dengan keunikan sifat aljabar yang memukau.

Geometric prime constellation spiral illuminating special prime classes — **Special Families Inside the Prime Constellation** Some primes carry extra symmetry—differing by 2 (Twins), sitting at 2ᵖ − 1 (Mersenne), reading identically backward (Palindromic), or remaining prime when reversed (Emirps).

Quick Special-Prime Scanner

Test any prime to see every special mathematical family it belongs to simultaneously.

Kelompok Istimewa

Kenali ragam kelompok prima istimewa dengan keunikan sifat aljabar yang memukau.

Prima Kembar (Twin Primes)

Pasangan bilangan prima yang berselisih tepat 2: (p, p + 2). Konjektur Prima Kembar yang terkenal dan belum terpecahkan menyatakan bahwa terdapat tak hingga banyaknya pasangan seperti ini.

Contoh: (3, 5), (5, 7), (11, 13), (17, 19), (41, 43), (71, 73)

Prima Mersenne

Bilangan prima yang dapat ditulis dalam bentuk 2ᵖ − 1, di mana eksponen p itu sendiri harus bilangan prima. Mereka terhubung langsung dengan bilangan sempurna genap dan membentuk bilangan prima terbesar yang diketahui.

Contoh: 3 (2²−1), 7 (2³−1), 31 (2⁵−1), 127 (2⁷−1), 8191 (2¹³−1)

Prima Sophie Germain

Suatu bilangan prima p adalah bilangan prima Sophie Germain jika 2p + 1 juga prima (dikenal sebagai prima aman / safe prime). Bilangan ini memainkan peran penting dalam protokol kriptografi.

Contoh: 2 (2×2+1=5), 3 (7), 5 (11), 11 (23), 23 (47), 29 (59)

Prima Palindromik

Bilangan prima yang terbaca sama dari depan maupun belakang dalam basis 10. Menariknya, kecuali 11, semua bilangan prima palindromik memiliki jumlah digit ganjil!

Contoh: 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 727

Arsitektur Algoritma

Cara Kerja Algoritma Komputasi Kami

Prosedur matematis transparan dengan penegasan tingkat kepastian pembuktian formal.

Bagan Alir: Saluran Keputusan Mesin

Telusuri rute evaluasi logis yang ditempuh mesin kami dalam menguji setiap bilangan bulat.

Input Pelacakan:

Kasus Uji Pelacakan:

Tahap 1: Validasi Input

Penguraian BigInt secara eksak

Whole Number (n ≥ 0)

Tahap 2: Filter Keterbagian Cepat

Multiple-of-6 Rule

Fast test for 2, 3, and 5

Tahap 3: Mesin Keprimaan Inti

Uji Miller-Rabin & batas pembagian coba

Instant list check

Tahap 4: Sintesis Keputusan

Terbukti Prima

Bukti Deterministik (0% kesalahan)

n = 97 → #25 → Terbukti Prima

Adaptive Primality Decision Tree Inputs automatically route to the fastest deterministic check: instant sieve lookup (≤105,000), 6k ± 1 trial division (≤10¹²), or 7-base Miller-Rabin (≤2⁶⁴−1).

7-Base Deterministic Verification Flow Unlike single-base Fermat tests that fail on Carmichael numbers like 561, testing all 7 verified bases eliminates every 64-bit pseudoprime without false positives.

Bilangan Bulat Kecil: Pembagian Coba

Untuk input hingga 1.000.000.000.000 (10¹²), kami menjalankan pembagian coba terbatas menggunakan barisan 6k ± 1 hingga ⌊√n⌋. Jika tidak ada pembagi yang ditemukan, keprimaan terbukti secara matematis.

Daftar Rentang: Saringan Eratosthenes

Untuk kueri rentang, mesin kami menggunakan Saringan Eratosthenes bitset yang dioptimalkan dengan kompleksitas O(n log log n), menyaring kelipatan komposit secara akurat.

Bilangan Bulat Besar: Miller-Rabin Deterministik

Untuk angka hingga 2⁶⁴ − 1 (18,4 kuintiliun), kami menggunakan uji keprimaan Miller-Rabin 7-basis deterministik dengan basis (2, 325, 9375, 28178, 450775, 9780504, 1795265022). Ini memberikan kepastian deterministik tanpa syarat tanpa kesalahan probabilistik.

Aritmetika BigInt Presisi Eksak

Semua komputasi besar diproses melalui objek BigInt asli JavaScript untuk mencegah kesalahan pembulatan titik-mengambang 64-bit IEEE-754 di atas 2⁵³ − 1 (9.007.199.254.740.991).

Operasi / Mode	Metode Matematika	Batas Terjamin	Kepastian Bukti
Cek Prima	Square root check & advanced prime test	Numbers up to 18 quintillion	Bukti Deterministik (0% kesalahan)
Faktor Prima	Step-by-step division test	Numbers up to 1 trillion	Bukti Deterministik (0% kesalahan)
Prima Ke-N	Fast prime sequence lookup	Up to the 10,000th prime (104,729)	Bukti Deterministik (0% kesalahan)
Prima dalam Rentang	Prime grid sieve	Ranges up to 10,000 numbers	Bukti Deterministik (0% kesalahan)

Penerapan Praktis

Mengapa Bilangan Prima Begitu Penting

Jauh melampaui teori murni, bilangan prima adalah pilar utama keamanan informasi di dunia siber.

Diagram Interaktif: Peragaan Edukatif Kriptografi RSA

Pelajari bagaimana perkalian dua bilangan prima besar menciptakan gembok keamanan internet.

1. Dua Bilangan Prima Rahasia

p = 5, q = 7

Dirahasiakan secara ketat

2. Modulus Publik

n = p × q = 35

Sangat mudah dihitung

3. Totient Euler

(5−1) × (7−1) = 24

(p−1) × (q−1)

4. Pasangan Kunci (e, d)

(e = 5, d = 5)

Matching lock and key

Pesan Asli (M < n):

Lock and unlock secret numbers

Locked Secret Message

12 locked with key → 17

Unlocked Original Message

17 unlocked with key → 12 ✓

Hanya Demonstrasi Edukasi: Model sederhana ini mengilustrasikan mekanisme aljabar RSA menggunakan bilangan prima kecil. Kriptografi kunci publik dunia nyata menggunakan bilangan prima 2.048-bit atau 4.096-bit (lebih dari 600 digit desimal).

Translucent indigo padlock secured by interlocking prime factor gears — **One-Way Prime Trapdoor Encryption** Multiplying two huge secret primes (p × q = N) takes microseconds, while factoring N backward without the key becomes astronomically difficult.

Interactive RSA Key Scale Explorer

Compare toy classroom locks with modern banking encryption scales:

6-bit Toy Modulus (~11 bits) Instant Break

Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.

Bilangan prima sering disebut sebagai "atom matematika" karena setiap bilangan bulat komposit dapat dibentuk dengan mengalikan bilangan-bilangan prima. Namun sifat ireversibilitas aljabarnya yang unik juga menjadikannya tak tergantikan di seluruh sistem digital.

Kriptografi Kunci Publik

Protokol keamanan seperti enkripsi RSA, kunci SSH, dan sertifikat TLS bergantung pada pintu jebakan (trapdoor) matematis bahwa mengalikan dua bilangan prima besar itu mudah, tetapi memfaktorkan hasil kalinya tidak mungkin dilakukan secara komputasi.

Tabel Hash & PRNG

Ukuran tabel hash dan generator bilangan acak semu (PRNG) sering menggunakan aritmetika modulus prima untuk meminimalkan tabrakan hash, mencegah pengelompokan, dan mendistribusikan ruang memori secara merata.

Teori Bilangan & Matematika Murni

Bilangan prima menjadi pusat dari beberapa misteri terdalam yang belum terpecahkan dalam sains, termasuk Hipotesis Riemann, Konjektur Goldbach, dan distribusi celah prima.

Verifikasi & Ketelitian

Akurasi, Rujukan Ilmiah & Batasan Sistem

Algoritma berbasis telaah sejawat, batas kepastian deterministik, dan keterbukaan menyeluruh.

Balanced mathematical scales flanked by brass divider compass and optical lens — **Zero Rounding, Zero Probabilistic Shortcuts** Every primality check uses exact arbitrary-precision BigInt integer arithmetic paired with verified deterministic bounds up to 2⁶⁴ − 1.

Live Browser Engine Self-Test

Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.

Click "Run 8 Edge Cases Now" to run live verification.

✓

Jaminan Keperimaan Deterministik

Untuk semua bilangan bulat n < 2⁶⁴ (hingga 18.446.744.073.709.551.615), mesin kami mengevaluasi 7 basis deterministik yang dibuktikan oleh CP-Algorithms serta Sorenson & Webster. Pengujian ini adalah bukti matematis, bukan probabilitas: nol bilangan prima semu atau bilangan Carmichael yang dapat lolos.

#

Kapasitas Memori & Batas Komputasi

Situs web kalkulator standar mengalami kesalahan pembulatan titik-mengambang IEEE 754 JavaScript di atas 2⁵³ − 1 (9.007.199.254.740.991). Mesin kami menguraikan string digit mentah secara langsung menjadi tipe BigInt asli berpresisi sewenang-wenang, menjamin nol kesalahan pemotongan.

⚙

Kepustakaan & Rujukan Akademik

Setiap penerapan diverifikasi terhadap rangkaian pengujian unit otomatis yang mencakup 10.000 bilangan prima OEIS pertama, jebakan komposit Carmichael yang dikenal (561, 1105, 1729, 2465), eksponen Mersenne, prima kembar, dan bukti koprimalitas Euklides.

Referensi Akademik & Sumber Otoritatif

Crandall, R., & Pomerance, C. (2005): Prime Numbers: A Computational Perspective. Edisi ke-2, Springer-Verlag. (Referensi dasar tentang basis Miller-Rabin, Rho Pollard, dan pengujian 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): Barisan A000040: Bilangan Prima.
GIMPS: Great Internet Mersenne Prime Search (GIMPS): Pelacak resmi untuk rekor bilangan prima terbesar yang diketahui. (2¹³⁶²⁷⁹⁸⁴¹ − 1).
CP-Algorithms: CP-Algorithms & e-maxx: Algoritma Keprimaan Miller-Rabin Deterministik.

Spesifikasi Mesin Matematika: Terverifikasi & Teruji Tolok Ukur (November 2026) Baca Metodologi Lengkap & Pembuktian →

Pertanyaan Umum

Pertanyaan yang Sering Diajukan (FAQ)

Jawaban lugas dan berlandaskan matematika kuat atas pertanyaan lazim tentang bilangan prima.

Apa itu bilangan prima?

Bilangan prima adalah bilangan bulat positif yang lebih besar dari 1 yang memiliki tepat dua faktor pembagi positif: 1 dan dirinya sendiri. Contoh umum meliputi 2, 3, 5, 7, 11, 13, dan 97.

Mengapa 0 dan 1 tidak dianggap sebagai bilangan prima?

Berdasarkan definisi matematika fundamental, bilangan prima harus memiliki tepat dua faktor pembagi positif yang berbeda. Angka 1 hanya memiliki satu faktor (dirinya sendiri). Angka 0 memiliki pembagi tak terhingga karena 0 dibagi bilangan apa pun menghasilkan 0 dengan sisa 0.

Mengapa 2 adalah satu-satunya bilangan prima genap?

Setiap bilangan bulat genap yang lebih besar dari 2 dapat dibagi oleh 2 selain oleh 1 dan dirinya sendiri (misalnya 4 = 2 × 2, 6 = 2 × 3). Karena memiliki minimal tiga pembagi, semua bilangan genap di atas 2 adalah komposit. 2 adalah satu-satunya bilangan genap dengan tepat dua pembagi.

Apakah 7 dan 9 keduanya bilangan prima?

Tidak. 7 adalah bilangan prima karena faktor pembaginya hanya 1 dan 7. Namun 9 adalah bilangan komposit karena memiliki tiga pembagi positif: 1, 3, dan 9 (3 × 3 = 9).

Bagaimana cara memeriksa apakah angka besar merupakan bilangan prima?

Untuk angka kecil, komputer menguji pembagi prima hingga batas akar kuadrat ⌊√n⌋. Untuk bilangan bulat 64-bit hingga 18 kuintiliun, uji Miller-Rabin deterministik mengevaluasi 7 basis yang terbukti secara matematis dengan kepastian formal 100%.

Berapa bilangan prima terbesar?

Tidak ada bilangan prima terbesar. Sekitar 300 SM, Euclid membuktikan bahwa jumlah bilangan prima tidak terbatas. Namun, bilangan prima terbesar yang diketahui saat ini ditemukan melalui GIMPS: 2^136.279.841 − 1, yang terdiri dari 41.024.320 digit.

Apa itu bilangan relatif prima (koprima)?

Dua bilangan bulat dikatakan koprima jika faktor persekutuan terbesar (FPB/GCD) bernilai 1. Kedua bilangan tidak harus prima secara individual. Misalnya 8 (2³) dan 9 (3²) keduanya komposit, namun fpb(8, 9) = 1, sehingga keduanya koprima.

Berapa banyak bilangan prima antara 1 dan 100?

Terdapat tepat 25 bilangan prima 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 totalnya adalah 1.060.

Bagaimana cara kerja faktorisasi prima di kalkulator Casio fx-991ES?

Pada model seperti Casio fx-991ES PLUS, masukkan bilangan bulat, tekan [=], lalu tekan [SHIFT] diikuti tombol [FACT] (di atas tombol derajat/menit). Layar akan langsung menampilkan faktorisasi primanya.

Kalkulator Bilangan Prima

97 adalah Bilangan Prima

Cara Kerja Kalkulator Bilangan Prima Kami

Diagram Alur Perhitungan Interaktif

Masukkan Bilangan Bulat

Klik Periksa

Pelajari Hasilnya

Alat Bilangan Prima

Generator Bilangan Prima

Faktorisasi Prima

Prima Berikutnya & Sebelumnya

Bilangan Prima Ke-N

Jumlah Bilangan Prima

Prima Antara Dua Batas

Pemeriksa Prima Relatif (Koprima)

Fungsi Penghitung Prima π(x)

Tabel Prima 1–100

Factor Tree Calculator

Twin Prime Calculator

Prime Gap Calculator

Sieve of Eratosthenes

Bulk Prime Checker

Random Prime Generator

Prime Number Theorem

Goldbach Calculator

Semiprime Calculator

Mersenne Prime Calculator

Prime Power Calculator

Special Prime Checker

Prime Distribution & Ulam Spiral

RSA Prime Demo

Fraction Prime Factorization

How to Check If a Number Is Prime

Apa Itu Bilangan Prima?

Model Geometris: Uji Persegi Panjang untuk Bilangan Prima

Definisi dan Contoh

Mengapa 0 dan 1 Bukan Bilangan Prima

Perbandingan: Bilangan Prima vs Bilangan Komposit

Mengapa 2 Satu-Satunya Bilangan Prima Genap

Apakah 7 dan 9 Bilangan Prima?

Cara Memeriksa Apakah Suatu Bilangan Prima

Simulator Interaktif: Batas Akar Kuadrat & Pembagian Percobaan

Pemeriksaan Keterbagian hingga √n

Uji Keterbagian Hingga √n

Contoh: Apakah 97 bilangan prima?

Contoh: Mengapa 91 adalah bilangan komposit?

Pintasan Keterbagian Mental

Aturan Keterbagian & Pintasan Prima

Diagram Interaktif: Roda Modulo 6 (6k ± 1)

Aturan Prima 6k ± 1

Mengapa Tidak Ada Rumus Sederhana untuk Bilangan Prima

Tabel Bilangan Prima 1 sampai 100

Bilangan Prima dari 1 sampai 1.000

Diagram Interaktif: Distribusi Tiap Kelipatan Ratusan

Tonggak Sejarah Barisan Bilangan Prima

Tonggak Utama Barisan Bilangan Prima

#1 → 2

#25 → 97

#100 → 541

#1,000 → 7,919

#5,000 → 48,611

#10,000 → 104,729

Fungsi Penghitung Prima π(x) & Kepadatan

Jumlah Bilangan Prima Berdasarkan Pangkat 10

Apa Arti Fungsi π(x)?

Teorema Bilangan Prima (PNT)

Temukan Bilangan Prima dalam Rentang

Cari Bilangan Prima Berikutnya & Sebelumnya

Tetangga Ketat vs Batas Inklusif

Postulat Bertrand & Jarak yang Sama

Faktorisasi Prima Lengkap dengan Langkah

Diagram Pohon Faktor & Tangga Pembagian Interaktif

Pemeriksa Bilangan Prima Relatif (Koprima)

Langkah Pembagian Algoritma Euklides

Bisakah Dua Bilangan Komposit Saling Koprima?

Mengapa Koprimalitas Penting dalam Kriptografi

Bilangan yang Terlihat Prima (Padahal Komposit)

Membedah 91: Bilangan Prima Palsu Paling Terkenal

Titik Buta Kognitif

Jenis-Jenis Khusus Bilangan Prima