荼啡茶 > C语言编程：形如2^n-1的素数成为梅森数，输入一个正整数n(n<20)，编程输出所有不超过2^n-1的梅森数。

C语言编程：形如2^n-1的素数成为梅森数，输入一个正整数n(n<20)，编程输出所有不超过2^n-1的梅森数。

不急，求对。谢谢！

2025-05-07 02:18:30

推荐回答（1个）

回答1：

#include 
int isprime(int n)
{int i;
for(i=2;i*i<=n;i++)
if(!(n%i))return 0;
return n>1;  
}
int main() 
{int i,a=1;
 for(i=1;i<20;i++)
 {a=(1<  if(isprime(a))
    printf("n=%d\t%d\n",i,a);
 }
 return 0;
}