ดูหนึ่งข้อความ
  #8  
Old 06 มิถุนายน 2009, 13:28
banker banker ไม่อยู่ในระบบ
เทพเซียน
 
วันที่สมัครสมาชิก: 24 มกราคม 2002
ข้อความ: 9,910
banker is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Puriwatt View Post
ผมชอบหลักการนี้มากๆ และขอเรียบเรียงให้ดูเข้าใจมากขึ้นนะครับ

ถ้าต้องการรู้ว่า a เป็นจำนวนเฉพาะหรือไม่ สามารถทำได้โดยการนำเอาจำนวนเฉพาะ p ใดๆไปหาร a (โดยที่ $p^2\leqslant a$)
ถ้าไม่สามารถหารได้ลงตัว แล้วแสดงว่า a เป็นจำนวนเฉพาะ แต่ถ้าหารได้ลงตัวก็ไม่ใช่จำนวนเฉพาะครับ

ผมลองเติมตัวเลขดูครับ

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

?????????
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก


รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)
ตอบพร้อมอ้างอิงข้อความนี้