จำนวนเฉพาะ?

[computer]

เวลาเจอเลขเยอะๆ อย่าง 2011 เราจะรู้ได้ยังไงว่าเป็นจำนวนเฉพาะ?

[lnพwsะบุ๑sสุ๑xล่o]

คงต้องเช็ค แหละครับ
แต่หลักการเช็คนั้นก็มีทฤษฎีที่พอช่วยให้ง่ายขึ้นอยู่

[nooonuii]

เอาจำนวนเฉพาะที่มีค่าน้อยกว่า $\sqrt{2011}$ ทั้งหมดไปหารครับ ซึ่งมีไม่เยอะหรอก

[petch4793]

งงครับ ทำแล้วจะจะได้จำนวนเฉพาะจริงเหรอครับ

[Popnapat]

ทำแล้วเป็นการดูว่ามีจำนวนใดบ้างที่เป็นตัวประกอบ ถ้าไม่มีก็ใช่

[lnพwsะบุ๑sสุ๑xล่o]

เช่น จะหาว่า 11 เป็นจำนวนเฉพาะหรือไม่

$\sqrt{11}$ ประมาณ 3 กว่า

นำเลข 2 3 ไปหารดู พบว่าหารไม่ลง แสดงว่าเป็นจำนวนเฉพาะ