ตัวตรวจสอบและตัวสร้างจำนวนเฉพาะ
เลขฐานสิบหรือเลขฐานสิบหกที่ขึ้นต้นด้วย 0x ระบบจะข้ามช่องว่าง เครื่องหมายจุลภาค และขีดล่าง สูงสุด 1024 บิต
หารด้วย 3 ลงตัว (3 × 187)
ตัวสร้างจำนวนเฉพาะแบบสุ่ม
รายละเอียดทางเทคนิค
ตัวตรวจสอบจำนวนเฉพาะทำงานอย่างไร
เครื่องมือนี้ทำอะไร
ตัวตรวจสอบจำนวนเฉพาะบอกว่าจำนวนเต็มเป็นจำนวนเฉพาะ จำนวนประกอบ หรือไม่ใช่ทั้งสองอย่าง พร้อมแสดงความยาวบิต จำนวนหลัก และจำนวนเฉพาะที่ใกล้ที่สุดทั้งสองด้าน เมื่อมีตัวหารขนาดเล็ก จะแสดงพร้อมตัวประกอบร่วมที่คู่กัน ตัวสร้างในตัวจะสร้างจำนวนเฉพาะแบบสุ่มที่มีความยาวบิตตรงตามที่กำหนด ตั้งแต่ 2 ถึง 1024 บิต โดยใช้ตัวสร้างเลขสุ่มเชิงการเข้ารหัสของเบราว์เซอร์
กรณีใช้งานทั่วไปของนักพัฒนา
นักพัฒนาใช้เลือกขนาดตารางแฮชและมอดูลัสที่เป็นจำนวนเฉพาะ ตรวจสอบค่าคงที่ในโค้ดแฮชและเช็กซัม สร้างเวกเตอร์ทดสอบสำหรับแบบฝึกหัด RSA และ Diffie–Hellman และแก้โจทย์ CTF ที่ซ่อนตัวประกอบไว้ในตัวเลขขนาดใหญ่ ครูและนักเรียนใช้ค่าที่ตั้งไว้ล่วงหน้าเพื่อดูว่าทำไมจำนวนคาร์ไมเคิลจึงหลอกการทดสอบแฟร์มาต์ได้ แต่หลอก Miller–Rabin ไม่ได้
รูปแบบข้อมูล ประเภท และตัวแปร
อินพุตเป็นเลขฐานสิบหรือเลขฐานสิบหกที่ขึ้นต้นด้วย 0x และใช้ช่องว่าง เครื่องหมายจุลภาค หรือขีดล่างคั่นหลักได้ การคำนวณทั้งหมดใช้ BigInt ของ JavaScript จึงไม่สูญเสียความแม่นยำ ต่ำกว่าประมาณ 3.3 × 10²⁴ ผลลัพธ์พิสูจน์แล้วว่าถูกต้องแน่นอน สูงกว่านั้นผลลัพธ์คือน่าจะเป็นจำนวนเฉพาะ โดยมีขอบเขตความผิดพลาด 4⁻²⁴
ข้อควรระวังและกรณีขอบ
0 และ 1 ไม่ใช่ทั้งจำนวนเฉพาะและจำนวนประกอบ ผลลัพธ์น่าจะเป็นจำนวนเฉพาะไม่ใช่การพิสูจน์ แม้โอกาสผิดพลาดจะน้อยมาก เครื่องมือนี้หาตัวหารที่ต่ำกว่า 10,000 เท่านั้น จำนวนประกอบที่มีเฉพาะตัวประกอบขนาดใหญ่จะรายงานว่าเป็นจำนวนประกอบโดยไม่แสดงตัวประกอบ เพราะการแยกตัวประกอบของตัวเลขขนาดใหญ่ยากกว่าการทดสอบความเป็นจำนวนเฉพาะมาก
เมื่อใดควรใช้เครื่องมือนี้แทนการเขียนโค้ด
ใช้เครื่องมือนี้สำหรับการตรวจสอบอย่างรวดเร็ว การสอน และงาน CTF สำหรับการเข้ารหัสในระบบจริง ให้สร้างกุญแจด้วยไลบรารีที่ผ่านการตรวจสอบแล้ว เช่น OpenSSL หรือ Web Crypto API และเพิ่มการตรวจสอบจำนวนเฉพาะปลอดภัยหรือเงื่อนไขของเศษที่จำนวนเฉพาะสุ่มทั่วไปไม่รับประกัน