DevToys Web Pro iconDevToys Web ProBlog
Nilai kami:
Cuba sambungan pelayar:

Penyemak & Penjana Nombor Perdana

  • Perpuluhan atau perenambelasan berawalan 0x. Ruang, koma dan garis bawah diabaikan. Sehingga 1024 bit.

    Komposit

    Boleh dibahagi dengan 3 (3 × 187).

    Panjang bit
    10
    Digit perpuluhan
    3
    Perdana sebelumnya
  • 557
    Perdana seterusnya
  • 563

    Penjana perdana rawak

    crypto.getRandomValues
    Butiran teknikal

    Cara Penyemak Nombor Perdana Berfungsi

    Fungsi Alat Ini

    Penyemak Nombor Perdana memberitahu anda sama ada sesuatu integer ialah perdana, komposit atau bukan kedua-duanya, dan memaparkan panjang bit, bilangan digit serta perdana terdekat di kedua-dua belah. Apabila pembahagi kecil wujud, ia dipaparkan bersama kofaktor yang sepadan. Penjana terbina dalam mencipta perdana rawak dengan panjang bit tepat, daripada 2 hingga 1024 bit, menggunakan penjana nombor rawak kriptografi pelayar.

    Kegunaan Biasa Pembangun

    Pembangun menggunakannya untuk memilih saiz dan modulus jadual cincang yang perdana, menyemak pemalar dalam kod cincang dan checksum, membina vektor ujian untuk latihan RSA dan Diffie–Hellman, serta menyelesaikan cabaran CTF yang menyembunyikan faktor dalam nombor besar. Guru dan pelajar menggunakan pratetap untuk melihat mengapa nombor Carmichael memperdaya ujian Fermat tetapi tidak Miller–Rabin.

    Format Data, Jenis atau Varian

    Input boleh berupa perpuluhan atau perenambelasan berawalan 0x, dengan ruang, koma atau garis bawah sebagai pemisah digit. Semua aritmetik menggunakan BigInt JavaScript, jadi tiada kehilangan ketepatan. Di bawah kira-kira 3.3 × 10²⁴, keputusan terbukti tepat; di atasnya, jawapan ialah kemungkinan perdana dengan had ralat 4⁻²⁴.

    Perangkap dan Kes Tepi Biasa

    0 dan 1 bukan perdana mahupun komposit. Kemungkinan perdana bukan bukti, walaupun peluang ralat sangat kecil. Alat ini hanya menemui pembahagi di bawah 10,000; nombor komposit yang hanya mempunyai faktor besar dilaporkan sebagai komposit tanpa faktor, kerana memfaktorkan nombor besar jauh lebih sukar daripada menguji keperdanaan.

    Bila Guna Alat Ini berbanding Kod

    Gunakan alat ini untuk semakan pantas, pengajaran dan kerja CTF. Untuk kriptografi pengeluaran, jana kunci dengan pustaka yang telah disahkan seperti OpenSSL atau Web Crypto API, dan tambah semakan perdana selamat atau syarat baki yang tidak dijamin oleh perdana rawak biasa.