DevToys Web Pro iconDevToys Web Proบล็อก
ให้คะแนนเรา:
ลองใช้ส่วนขยายเบราว์เซอร์:

ตัวตรวจสอบและตัวสร้างจำนวนเฉพาะ

  • เลขฐานสิบหรือเลขฐานสิบหกที่ขึ้นต้นด้วย 0x ระบบจะข้ามช่องว่าง เครื่องหมายจุลภาค และขีดล่าง สูงสุด 1024 บิต

    จำนวนประกอบ

    หารด้วย 3 ลงตัว (3 × 187)

    ความยาวบิต
    10
    หลักทศนิยม
    3
    จำนวนเฉพาะก่อนหน้า
  • 557
    จำนวนเฉพาะถัดไป
  • 563

    ตัวสร้างจำนวนเฉพาะแบบสุ่ม

    crypto.getRandomValues
    รายละเอียดทางเทคนิค

    ตัวตรวจสอบจำนวนเฉพาะทำงานอย่างไร

    เครื่องมือนี้ทำอะไร

    ตัวตรวจสอบจำนวนเฉพาะบอกว่าจำนวนเต็มเป็นจำนวนเฉพาะ จำนวนประกอบ หรือไม่ใช่ทั้งสองอย่าง พร้อมแสดงความยาวบิต จำนวนหลัก และจำนวนเฉพาะที่ใกล้ที่สุดทั้งสองด้าน เมื่อมีตัวหารขนาดเล็ก จะแสดงพร้อมตัวประกอบร่วมที่คู่กัน ตัวสร้างในตัวจะสร้างจำนวนเฉพาะแบบสุ่มที่มีความยาวบิตตรงตามที่กำหนด ตั้งแต่ 2 ถึง 1024 บิต โดยใช้ตัวสร้างเลขสุ่มเชิงการเข้ารหัสของเบราว์เซอร์

    กรณีใช้งานทั่วไปของนักพัฒนา

    นักพัฒนาใช้เลือกขนาดตารางแฮชและมอดูลัสที่เป็นจำนวนเฉพาะ ตรวจสอบค่าคงที่ในโค้ดแฮชและเช็กซัม สร้างเวกเตอร์ทดสอบสำหรับแบบฝึกหัด RSA และ Diffie–Hellman และแก้โจทย์ CTF ที่ซ่อนตัวประกอบไว้ในตัวเลขขนาดใหญ่ ครูและนักเรียนใช้ค่าที่ตั้งไว้ล่วงหน้าเพื่อดูว่าทำไมจำนวนคาร์ไมเคิลจึงหลอกการทดสอบแฟร์มาต์ได้ แต่หลอก Miller–Rabin ไม่ได้

    รูปแบบข้อมูล ประเภท และตัวแปร

    อินพุตเป็นเลขฐานสิบหรือเลขฐานสิบหกที่ขึ้นต้นด้วย 0x และใช้ช่องว่าง เครื่องหมายจุลภาค หรือขีดล่างคั่นหลักได้ การคำนวณทั้งหมดใช้ BigInt ของ JavaScript จึงไม่สูญเสียความแม่นยำ ต่ำกว่าประมาณ 3.3 × 10²⁴ ผลลัพธ์พิสูจน์แล้วว่าถูกต้องแน่นอน สูงกว่านั้นผลลัพธ์คือน่าจะเป็นจำนวนเฉพาะ โดยมีขอบเขตความผิดพลาด 4⁻²⁴

    ข้อควรระวังและกรณีขอบ

    0 และ 1 ไม่ใช่ทั้งจำนวนเฉพาะและจำนวนประกอบ ผลลัพธ์น่าจะเป็นจำนวนเฉพาะไม่ใช่การพิสูจน์ แม้โอกาสผิดพลาดจะน้อยมาก เครื่องมือนี้หาตัวหารที่ต่ำกว่า 10,000 เท่านั้น จำนวนประกอบที่มีเฉพาะตัวประกอบขนาดใหญ่จะรายงานว่าเป็นจำนวนประกอบโดยไม่แสดงตัวประกอบ เพราะการแยกตัวประกอบของตัวเลขขนาดใหญ่ยากกว่าการทดสอบความเป็นจำนวนเฉพาะมาก

    เมื่อใดควรใช้เครื่องมือนี้แทนการเขียนโค้ด

    ใช้เครื่องมือนี้สำหรับการตรวจสอบอย่างรวดเร็ว การสอน และงาน CTF สำหรับการเข้ารหัสในระบบจริง ให้สร้างกุญแจด้วยไลบรารีที่ผ่านการตรวจสอบแล้ว เช่น OpenSSL หรือ Web Crypto API และเพิ่มการตรวจสอบจำนวนเฉพาะปลอดภัยหรือเงื่อนไขของเศษที่จำนวนเฉพาะสุ่มทั่วไปไม่รับประกัน