ตัวตรวจสอบจำนวนเฉพาะ

เกี่ยวกับเครื่องคำนวณนี้

เครื่องมือนี้ตรวจว่าจำนวนหนึ่งเป็นจำนวนเฉพาะหรือไม่ — หมายถึงไม่มีตัวหารบวกใดนอกจาก 1 และตัวมันเอง — ด้วยการทดสอบกับตัวหารที่เป็นไปได้ และหากจำนวนนั้นไม่ใช่จำนวนเฉพาะ ก็จะแยกจำนวนนั้นออกเป็นตัวประกอบเฉพาะ คือชุดจำนวนเฉพาะชุดเดียวที่คูณกันแล้วได้จำนวนนั้น จำนวนเต็มทุกจำนวนที่มากกว่า 1 ไม่เป็นจำนวนเฉพาะ ก็เขียนเป็นผลคูณเช่นนั้นได้เพียงแบบเดียวเท่านั้น ข้อเท็จจริงที่รู้จักกันในชื่อทฤษฎีบทหลักมูลของเลขคณิต

ใช้โดยนักเรียนที่เรียนทฤษฎีจำนวนและทำโจทย์แยกตัวประกอบ และโดยโปรแกรมเมอร์กับผู้ที่ชื่นชอบซึ่งสำรวจหัวข้ออย่างวิทยาการเข้ารหัส ที่ความยากของการแยกจำนวนขนาดใหญ่มากออกเป็นองค์ประกอบเฉพาะเป็นรากฐานความปลอดภัยของอัลกอริทึมอย่าง RSA อีกทั้งยังพบในบริบทจริงที่ง่ายกว่า เช่น การลดเศษส่วนให้อยู่ในรูปอย่างต่ำ หรือการหาตัวคูณร่วมน้อยของจำนวนสองจำนวน ซึ่งทั้งคู่อาศัยการรู้ตัวประกอบเฉพาะ