$2^{17}+1=131073$ เนื่องจากเรารู้ว่า p มี 5 หลักเราเลยเช็คแค่ว่า 1-13 มีตัวไหนหารตัวนี้ลงตัวบ้าง
พบว่า 3 หารลงตัว ดังนั้น 131073=3x43691
ต่อมาพิจารณาว่า 43691 เป็นจำนวนเฉพาะหรือยัง เช็คแบบเดิมคราวนี้เช็คแค่ 1-4 ว่ามีตัวไหนหารลงตัวบ้าง ซึ่งไม่มี
ดังนั้นตอบ 43691
|