semicolon.in.th Programming is real fun!

เนื่องจากเมื่อวานได้คุยกับเพื่อนเรื่องโปรแกรม prime95
จึงได้มีโอกาสได้อ่านเกี่ยวกับ Mersenne Prime ครับ
เลยเอามาแบ่งปันกันครับผม ^_^

รู้จักกับ Prime กันก่อน

Prime หรือในภาษาไทยเรียกว่า "จำนวนเฉพาะ"
คือจำนวนเต็มบวก (และมากกว่า 1) ที่มีแค่ 1 และตัวมันเองเท่านั้นที่หารมันลงตัว

เช่น

2, 3, 5, 7, 11, ...

แล้ว Mersenne Prime คืออะไร
Mersenne Prime คือจำนวนเฉพาะที่มีค่าเท่ากับ 2^P-1 (โดย P เป็นจำนวนเต็มบวก)

ตัวอย่างเช่น

M₃ = 3 = 2² - 1
M₇ = 7 = 2³ - 1

ณ ปัจจุบัน Mersenne Prime ที่ใหญ่ที่สุดที่ถูกค้นพบคือ