GALAXY OF TOOLS

English

Sektor Matematika

Pemeriksa Bilangan Prima

Periksa apakah suatu bilangan prima, faktorkan, cari bilangan prima berikutnya dan sebelumnya, atau daftar semua bilangan prima dalam suatu rentang.

Bilangan bulat apa pun, hingga 300 digit.
—
Pohon faktor dan tangga pembagian
Bagaimana kami tahu

    Alat ini berjalan sepenuhnya di browser Anda. Apa pun yang Anda ketik atau unggah tidak dikirim ke server.

    Gratis untuk semua orang. Jika alat ini menghemat waktu Anda, traktir kami kopi.

    Pemeriksa bilangan prima yang menunjukkan buktinya

    Ketik bilangan bulat apa pun ke pemeriksa bilangan prima ini dan langsung ketahui apakah bilangan itu prima atau komposit. Jika komposit, Anda mendapat faktorisasi prima lengkapnya (dengan pangkat, seperti 48 = 2⁴ × 3), pohon faktor yang tergambar, dan tangga pembagian; dalam kedua kasus Anda melihat bilangan prima sebelumnya dan berikutnya serta jumlah pembagi. Mode kedua mendaftar dan menghitung semua bilangan prima dalam suatu rentang, dari 25 bilangan prima di bawah 100 sampai 78,498 bilangan prima di bawah satu juta.

    Pemeriksa ini memakai metode yang sama dengan perangkat lunak teori bilangan: pembagian percobaan dan saringan Eratosthenes untuk bilangan kecil, uji Miller–Rabin deterministik untuk bilangan hingga 3.3 × 10²⁴, dan algoritma rho Pollard untuk memecah bilangan komposit besar. Bekerja untuk bilangan hingga 300 digit, seluruhnya di dalam browser Anda.

    Cara menggunakan pemeriksa bilangan prima

    1. Pilih Periksa satu bilangan atau Bilangan prima dalam rentang.
    2. Untuk memeriksa bilangan, ketik bilangannya: koma dan spasi diabaikan, jadi 1,000,003 tidak masalah.
    3. Baca putusannya, lalu kotak-kotak di bawahnya: faktorisasi prima, faktor prima terkecil, jumlah pembagi, bilangan prima sebelumnya, dan berikutnya.
    4. Untuk rentang, isi awal dan akhirnya. Jumlah, bilangan prima terkecil dan terbesar, pasangan prima kembar, dan daftar lengkap muncul di bawah.
    5. Untuk bilangan komposit, amati pohon faktor (lingkaran terisi adalah bilangan prima) dan tangga di sebelahnya.
    6. Buka “Bagaimana kami tahu” untuk melihat mengapa jawabannya benar, dan pakai “Salin daftar” untuk membawa bilangan primanya ke tempat lain.

    Fitur Pemeriksa Bilangan Prima

    Terbukti, bukan menebak

    Di bawah 3.3 × 10²⁴ basis Miller–Rabin yang dipakai terbukti menangkap setiap bilangan komposit, jadi “prima” berarti benar-benar prima.

    Faktorisasi lengkap

    Bilangan komposit dipecah menjadi pangkat prima seperti 2³ × 3² × 7, termasuk bilangan 20 digit lewat metode rho Pollard.

    Pohon faktor dan tangga

    Kedua metode yang diajarkan di sekolah digambar untuk Anda: pohon memisahkan bilangan prima terkecil setiap kali, dan tangga membagi dengan bilangan prima sampai mencapai 1.

    Bilangan prima terdekat

    Bilangan prima sebelumnya dan berikutnya ditemukan untuk bilangan berukuran berapa pun, berguna untuk hashing, latihan kriptografi, dan teka-teki.

    Daftar prima yang cepat

    Saringan tersegmen menghitung bilangan prima pada rentang hingga 10 juta bilangan dalam sepersekian detik.

    Hasil yang dijelaskan

    Aturan keterbagian, batas akar kuadrat pada pembagian percobaan, dan teorema bilangan prima ditampilkan bersama jawabannya.

    Apa itu bilangan prima?

    Bilangan prima adalah bilangan bulat lebih dari 1 yang satu-satunya pembaginya adalah 1 dan dirinya sendiri: 2, 3, 5, 7, 11, 13, dan seterusnya. Bilangan bulat lebih dari 1 yang bukan prima adalah komposit: bisa ditulis sebagai hasil kali bilangan yang lebih kecil, seperti 221 = 13 × 17. Bilangan 1 bukan keduanya, dan 2 satu-satunya bilangan prima genap.

    Setiap bilangan bulat di atas 1 dapat ditulis sebagai hasil kali bilangan prima dengan tepat satu cara (teorema dasar aritmetika). Itulah mengapa bilangan prima disebut balok penyusun bilangan, dan mengapa faktorisasi dipakai untuk mencari KPK dan FPB serta menyederhanakan pecahan.

    Cara memeriksa bilangan prima dengan tangan

    • Pakai aturan cepat dulu. Bilangan genap (kecuali 2) adalah komposit; jika jumlah digitnya habis dibagi 3, bilangannya juga; bilangan yang berakhiran 0 atau 5 habis dibagi 5.
    • Uji hanya sampai akar kuadrat. Jika n = a × b, salah satu dari a atau b paling besar √n. Untuk memeriksa 221 Anda hanya perlu bilangan prima sampai 14: 2, 3, 5, 7, 11, dan 13, dan 13 membaginya.
    • Uji hanya dengan bilangan prima. Pembagi komposit tidak menambah apa-apa.
    • Waspadai yang menipu. 51 (3 × 17), 57 (3 × 19), 91 (7 × 13), dan 221 (13 × 17) sering disangka prima.

    Berapa banyak bilangan prima?

    Euclid membuktikan lebih dari 2,000 tahun lalu bahwa bilangan prima tidak pernah habis. Namun mereka makin jarang: sekitar 1 dari 4 bilangan di bawah 100 adalah prima, tetapi hanya sekitar 1 dari 13 di bawah satu juta. Teorema bilangan prima menyatakan jumlah bilangan prima sampai x kira-kira x ÷ ln x, dan mode rentang membandingkan perkiraan itu dengan jumlah sebenarnya.

    SampaiJumlah bilangan primaBilangan prima terbesar dalam rentang
    1047
    1002597
    1,000168997
    10,0001,2299,973
    100,0009,59299,991
    1,000,00078,498999,983

    Pemeriksa Bilangan Prima: pertanyaan umum

    Bagaimana saya tahu suatu bilangan prima?

    Periksa apakah ada bilangan prima hingga akar kuadratnya yang membaginya. Jika tidak ada, bilangan itu prima. Pemeriksa bilangan prima melakukan ini (atau uji Miller–Rabin untuk bilangan besar) dan menampilkan hasilnya beserta alasannya.

    Apakah 1 bilangan prima?

    Bukan. Bilangan prima harus punya tepat dua pembagi berbeda, dan 1 hanya punya satu. Menganggap 1 prima juga akan merusak aturan bahwa setiap bilangan punya satu faktorisasi prima yang unik.

    Apa saja bilangan prima dari 1 sampai 100?

    Ada 25: 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. Pilih “Bilangan prima dalam rentang” dan masukkan 1 sampai 100 untuk mendaftar dan menyalinnya.

    Sebesar apa bilangan yang bisa ditangani pemeriksa ini?

    Hingga 300 digit. Bilangan di bawah 3.3 × 10²⁴ mendapat jawaban yang terbukti; yang lebih besar mendapat jawaban probabilistik Miller–Rabin dengan peluang galat jauh lebih kecil daripada kerusakan perangkat keras. Memfaktorkan bilangan komposit yang sangat besar bisa lambat, jadi faktor besar yang tidak bisa dipecah cepat ditampilkan dalam tanda kurung.

    Mengapa bilangan prima penting?

    Bilangan prima menopang teori bilangan dan kriptografi modern: enkripsi RSA bergantung pada kenyataan bahwa mengalikan dua bilangan prima besar itu mudah, tetapi memfaktorkan hasilnya kembali sangat sulit. Bilangan prima juga muncul dalam hashing, pembangkitan angka acak, dan kode pengoreksi galat.

    Bagaimana mencari faktorisasi prima dari 48?

    Bagi dengan bilangan prima terkecil yang bisa sampai mencapai 1: 48 ÷ 2 = 24, ÷ 2 = 12, ÷ 2 = 6, ÷ 2 = 3, ÷ 3 = 1. Hasilnya 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3. Pohon yang dimulai dari 6 × 8 sampai pada bilangan prima yang sama. Ketik 48 di atas untuk melihat kedua gambarnya.

    Apa itu bilangan Carmichael?

    Bilangan komposit, seperti 561 = 3 × 11 × 17, yang lolos uji keprimaan Fermat untuk setiap basis yang saling prima dengannya. Pemeriksa menandainya dan memakai uji Miller–Rabin yang lebih kuat, yang tidak bisa dikelabui bilangan Carmichael. Anda juga bisa menjelajahi faktorial bilangan prima di kalkulator faktorial.

    Alat ini mungkin juga berguna