อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Puriwatt
ผมชอบหลักการนี้มากๆ และขอเรียบเรียงให้ดูเข้าใจมากขึ้นนะครับ
ถ้าต้องการรู้ว่า a เป็นจำนวนเฉพาะหรือไม่ สามารถทำได้โดยการนำเอาจำนวนเฉพาะ p ใดๆไปหาร a (โดยที่ $p^2\leqslant a$)
ถ้าไม่สามารถหารได้ลงตัว แล้วแสดงว่า a เป็นจำนวนเฉพาะ แต่ถ้าหารได้ลงตัวก็ไม่ใช่จำนวนเฉพาะครับ
|
ผมลองเติมตัวเลขดูครับ
ถ้าต้องการรู้ว่า a
(15) เป็นจำนวนเฉพาะหรือไม่ สามารถทำได้โดยการนำเอาจำนวนเฉพาะ p ใดๆ
(เช่น2)ไปหาร a
(15)
(โดยที่ $p^2\leqslant a$)
(โดยที่ $2^2\leqslant 15$)
ถ้าไม่สามารถหารได้ลงตัว แล้วแสดงว่า a
(15) เป็นจำนวนเฉพาะ แต่ถ้าหารได้ลงตัวก็ไม่ใช่จำนวนเฉพาะครับ
?????????
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว
ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก
รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)