财经
×
好心游戏首页 > 问答列表 >

编写一个程序求所有p<=31的梅森素数,并以如下形式...

c++语言
并以如下形式输出
p 2^p-1

2 3

3 7

5 31

请注意:本网坚决拥护中国共产党领导,坚决打击任何违规违法内容,若您发现任何有害信息,请E-Mail:513175919@qq.com举报,我们核实后将给予现金奖励!爱国是每个中国人应尽的责任,爱国从我做起!为实现中国梦,实现中国腾飞而努力!

      2019-08-14 06:27:21

采纳答案   程序:

#include 
int prime(unsigned long v)
{
unsigned long i;
for(i = 3; i <= v/2; i +=2)
if(v % i == 0) return 0;
return 1;
}
int main()
{
int i;
unsigned long v;
printf("p 2^p-1 ");
for(i = 2; i < 32; i ++)
{
v = (1< if(prime(v))
printf("%d %lu ",i, v);
}
return 0;
}


输出
p       2^p-1
2       3
3       7
5       31
7       127
13      8191
17      131071
19      524287
31      2147483647
   1970-01-01 08:00:00

ask1ask2ask3ask4ask5ask6ask7ask8ask9ask10ask11ask14ask13ask14ask15

热门图文更多>