[หยินหยาง]

ข้อความเดิมเขียนโดยคุณ polsk133

$2^{17}+1=131073$ เนื่องจากเรารู้ว่า p มี 5 หลักเราเลยเช็คแค่ว่า 1-13 มีตัวไหนหารตัวนี้ลงตัวบ้าง

พบว่า 3 หารลงตัว ดังนั้น 131073=3x43691

ต่อมาพิจารณาว่า 43691 เป็นจำนวนเฉพาะหรือยัง เช็คแบบเดิมคราวนี้เช็คแค่ 1-4 ว่ามีตัวไหนหารลงตัวบ้าง ซึ่งไม่มี

ดังนั้นตอบ 43691

ลองสังเกตแบบนี้ดูครับ $2^{17}+1=(2+1)(2^{16}-2^{15}+...-2+1)$