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

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

ตัวอย่างเช่น 51 เป็นจำนวนเฉพาะหรือไม่ เราจะพบว่า 7 เป็นจำนวนเฉพาะที่มากที่สุดที่ยกกำลังสองแล้วน้อยกว่า 51 $(7^2=49)$
แล้วจะได้ว่า $p_i $ คือ 2, 3,5 ,7 เราจะพบว่า 3 หาร 51 ลงตัว ดังนั้น 51 ไม่ใช่จำนวนเฉพาะ


มาเล่นกันต่อครับ

สมมุติว่าผมอยากรู้ว่า 2699 เป็นจำนวนเเฉพาะหรือเปล่า
คุณหยินหยางจะช่วยผมหาได้ไหมครับ

แล้วมันจะดีกว่า ไล่หารด้วย 2 3 5 7 11 17 23 29 .... ไปเรื่อยๆยังไงครับ
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว

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


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