煤矸石的价格:编程求[1,21]范围内最大的梅森尼数

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/07 04:19:33

令t=1<<21,即2^21。
然后i从21到1循环,循环中判断t-1是否素数,是则i为所求,不是则t=t>>1。
至于判断素数的方法不用说了吧。

//别说专业名词,会编程未必懂你要的是什么啊.
//如果是素数的话简单:
//tc程序
main()
{
long a,b,c=0;
for(a=21;a>1;a++)
{for(b=a/2;b>1;b++)
{
if(a%b==0)c=1;
}
if(c==1){printf("%d",a);breack;}

}
}