梅森素数。

最新推荐文章于 2022-03-05 19:52:13 发布

MTMM

最新推荐文章于 2022-03-05 19:52:13 发布

阅读量131

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_54713933/article/details/118932904

版权

该程序通过计算2的幂次减1的形式寻找梅森素数，梅森素数是形如2^p - 1的素数。程序使用了平方根优化的质因数检测算法，遍历从2到20的指数，输出对应的梅森数并计数，最后展示找到的梅森素数数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#include <stdio.h>
#include <math.h>
int prime(int n)
{
    int i;
    long k;
    k=sqrt(n)+1;
    for(i=2;i<=k;i++)
    	if(n%i==0)
    	    return 0;
        return 1;
}
int main()
{
    int mp,n=0,i;
    for (i=2;i<=20;i++)
    {
    	mp=pow(2, i)-1;
		if(prime(mp))
		{
	    	n++;
	    	printf("M(%d)=%d",i,mp);
       	    	printf("\n");
		}
    }
    printf("%d\n",n);
    return 0;
}