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

จำนวนเฉพาะคืออะไร

จำนวนเฉพาะมีตัวหารที่เป็นบวกเพียงสองตัวเท่านั้น คือ 1 และตัวมันเอง ส่วนจำนวนประกอบมีตัวหารมากกว่านั้น

วิธีการทำงานของโปรแกรมตรวจสอบนี้

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

การใช้งานทั่วไป

มีประโยชน์สำหรับการฝึกฝนอัลกอริธึม การศึกษา การแก้ปริศนา และการตรวจสอบอย่างรวดเร็วขณะทำงานกับตารางแฮชหรือตัวอย่างทฤษฎีจำนวน