วิธีตรวจสอบว่าเป็นจำนวนเฉพาะหรือไม่

ถ้าต้องการรู้ว่า a เป็นจำนวนเฉพาะหรือไม่ สามารถทำได้โดยการหาร a ด้วยจำนวนเฉพาะ p ทุกตัวที่มีค่าไม่เกิน  หรือ 

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

ที่มา : http://www.mathcenter.net/forum/showthread.php?t=7542

ข้อความนี้ถูกเขียนใน เทคนิค คั่นหน้า ลิงก์ถาวร

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s