#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;
}
梅森素数!
最新推荐文章于 2024-08-14 20:16:41 发布