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