26.梅森素数
#include"stdio.h"
#include"math.h"
{int prime(int n)
long k;
int i;
k=sqrt(n)+1;
for(i=2;i<=k;i++)
if(n%i==0)
return 0;
return 1;}
void main()/找出n<=20的所有梅森素数*/
{int i;
long ms;
for(i=2;i<=20;i++)
ms=pow(2,i)-1;
if(prime(ms))
printf(“M(%d)=%ld\n”,i,ms );}
26.梅森素数
最新推荐文章于 2023-08-25 11:40:10 发布