อ้างอิง:
ข้อความเดิมเขียนโดยคุณ คusักคณิm
$P^2\leqslant a$
aคือจำนวนใดๆ
pคือจำนวนเฉพาะนั้นๆ
เช่น 187 เป็นจำนวนเฉพาะหรือไม่
$p= 2, 3, 5, 7, 11, 13 $
$187/pไม่ลงเลยจะเป็นจำนวนเฉพาะ แต่ถ้าไม่ลงก็ไม่ใช่จำนวนเฉพาะ$
|
ผมชอบหลักการนี้มากๆ
และขอเรียบเรียงให้ดูเข้าใจมากขึ้นนะครับ
ถ้าต้องการรู้ว่า a เป็นจำนวนเฉพาะหรือไม่ สามารถทำได้โดยการหาร a ด้วยจำนวนเฉพาะ p ทุกตัวที่มีค่าไม่เกิน $\sqrt{a}$
ถ้าไม่มีตัวใดหารได้ลงตัวเลย ก็แสดงว่า a เป็นจำนวนเฉพาะ แต่ถ้ามีตัวที่หารได้ลงตัวก็แสดงว่า a ไม่ใช่จำนวนเฉพาะครับ
ต้องขอโทษทุกท่านที่ไม่มีเวลาตรวจทานครับ