求梅森素数程序

来源：百度知道 编辑：UC知道 时间：2024/06/29 03:08:36
如果一个数M是素数，并且可以表示为：2^n-1，那么这个数就是梅森素数。
请大家给我一个VB程序来求2^999999以内的梅森素数。谢谢。
这个程序已经有人设计出来了，怎么表示大数肯定有方法解决吧？加分接着问吧。

2008年8月 发现了第46个梅森素数2^43112609-1。是目前已知的最大素数，它有12978189位

这么大的梅森素数的检验程序，百度这可贴不下

现在分布式网络计算中 用的一种是 西班牙uillermo Ballester Valor 编写的Glacus 程序

代码是 c 的

这是下载页面地址 ：
http://www.oxixares.com/pub/glucas/snapshots/

最新版本：
http://www.oxixares.com/pub/glucas/snapshots/glucas-2.9.2-20080916.tar.gz

我给你写一个简单的 但效率不高. 你要求的那么大的一个数字很难表示.

Private Sub Command1_Click()
Dim i As Long
Dim j As Long
For i = 1 To 100
For j = i - 1 To 2 Step -1
If i Mod j = 0 Then
Exit For
End If
Next
If j <= 1 Then
For j = 1 To 10 '10000=100*100
If 2 ^ j = i Then
Me.Print i & "是梅森素数"
End If
Next

End If
Next
End Sub

你还是先解决2^9