1995年程序设计师乔治·沃特曼(George Woltman)开始收集整理 有关梅森素数计算的数据。他编制了一个梅森素数寻找程序并把它放 在网页上供数学爱好者免费使用。这就是“互联网梅森素数大搜索” 计划(GIMPS,the Great Internet Mersenne Prime Search)。在这个 计划中,十几位数学专家和几千名数学爱好者正在寻找下一个最大的 梅森素数,并且检查以前梅森素数纪录之间未被探索的空隙。比如上 面的梅森素数表中,最后那个素数的序号是未知的,我们不知道第37 号梅森素数和它之间是否还存在着其他未被发现的梅森素数。
用程序伪代码实现如下算法: n ←1 count←0 while count≠2 count←0 for i from 1 to 2n-1 step 1 if mod(2n-1,i)=0 then count←count+1 end for n←n+1 end while print 2n-1-1 用while和for两重循环实现当n从1开始的筛选,一旦当计数器count值为2时就跳出循环,即找到满足要求的数了。