โจทย์กินเวลา
 

10001 เป็นจำนวนเฉพาะหรือไม่??
ใครมีวิธีคิดไวๆหน่อยครับ
คือจะให้นำแต่ละตัวมาหารมันเยอะครับ

ไม่เป็นค่ะเพราะว่า 137*73 =10001 ^^

น้องคิดไงให้ไวสุดครับ หรือไล่ทีละตัว

ผมพอมีวิธีเล็กๆครับเเต่ช่วยไม่ได้มากกับเลขเยอะๆนะครับ คือ ยกตัวอย่างเช่น
EX จงหาว่า 67 เป็นจำนวนเฉพาะหรือไม่
วิธีคือ เอาจำนวนเฉพาะมายกกำลังสองครับ เช่น 2กำลังสอง ได้ 4
3กำลังสอง ได้ 9
5กำลังสอง ได้ 25
7กำลังสอง ได้ 49
11กำลังสอง ได้ 121
ถ้าจำนวนเฉพาะยกกำลังสองเเล้วเกินตัวที่ต้องหานั้น ให้ตัดทิ้งไป เเล้วนำจำนวนเฉพาะที่ยกกำลังสองเเล้วไม่เกินไปหารตัวที่ต้องการครับ
ในข้อนี้ คือ 2,3,5,7 ให้ลองนำไปหาร ถ้าหารลงตัวเเสดงว่าไม่เป็นจำนวนเฉพาะเเต่ถ้าหารไม่ลงตัวจะเป็นจำนวนเฉพาะ ครับ วิธีนี้ดีกว่าการนั่งไล่นับเอานิดหน่อยครับ นำไปใช้ได้ครับ

ขอบคุณนะครับ
แต่อันนี้เลขเป็นหมื่นเลย

เลขลงท้ายด้วยศูนย์ลองใช้จำพวก 10 100 1000 ลองหารดูก่อนนะครับ เเล้วค่อยเอาตัวเลขในข่ายนั้นมาหารดู หวังว่าข้อสอบคงไม่เอาถึงเเสนถึงล้านนะครับ เมื่อครู่ผมลองใช้สูตรยังนานเหมือนกัน

คงต้องวิธีตรงอย่างเดียว -0-
ขอบคุณครับ

$10001=105^2-32^2=(105+32)(105-32)=137×73$

มีแนวคิดมั้ยครับว่น 105 กับ 32 มาได้ไง