เครื่องมือจำนวนเฉพาะ - ใช้ฟรีออนไลน์ | FunToolX

ป้อนจํานวนเต็มบวกและเครื่องมือจะตัดสินทันทีว่าเป็นจํานวนแรกหรือไม่ (เฉพาะจํานวนธรรมชาติที่ใหญ่กว่า 1 ที่สามารถหารได้ด้วย 1 และตัวของมันเอง)ถ้าไม่ใช่จํานวนแรก จะแสดงการแยกตัวเป็นปัจจัยของมัน (เช่น 12 = 2 × 2 × 3)นอกจากนี้ยังแสดงจํานวนที่ใหญ่ที่สุดที่เล็กกว่าและจํานวนที่เล็กที่สุดที่ใหญ่กว่า

อัลกอริทึมสําหรับการตรวจจับจํานวนแรก: ทศนิยมใช้การหารทดลอง (จาก 2 ถึง √n) และจํานวนใหญ่ใช้การทดสอบความน่าจะเป็นของ Miller-Rabin (รวดเร็ว แต่มีความน่าจะเป็นน้อยในการตัดสินผิด)การสลายตัวเป็นปัจจัยจะถูกหารด้วยจํานวนแรกโดยการทดสอบการหาร

จํานวนชั้นนํามีความสําคัญในการเข้ารหัสลับ - การเข้ารหัส RSA ขึ้นอยู่กับความยากลําบากในการแยกตัวเลขชั้นนําขนาดใหญ่เครื่องมือยังใช้ในการเรียนรู้คณิตศาสตร์เพื่อช่วยให้เข้าใจคุณสมบัติและกฎการกระจายของจํานวนแรก

เครื่องมือตรวจจับจํานวนชั้นต้น ป้อนจํานวนเต็มบวกใด ๆ เพื่อตัดสินว่าเป็นจํานวนชั้นต้นหรือไม่ และแสดงการสลายตัวเป็นปัจจัยของจํานวนและจํานวนชั้นต้นที่อยู่ใกล้เคียง