7-18梅森数
作者：互联网
输入
6
输出
3
7
31
#include<stdio.h>
#include<math.h>
int main(){
int isPrime(int n);
int n,sum=1,i,j,sun,a[20],count=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
sum=sum*2;
sun=sum-1;
a[count]=sun;
count++;
}
for(j=0;j<=count;j++){
if(isPrime(a[j])){
printf("%d\n",a[j]);
}
}
}
int isPrime(int n){
int i;
for(i=2;i<=sqrt(n);i++){
if(n%i0){
break;
}
}
if(n1) return 0;
if(i<sqrt(n)) return 0;
else return 1;
}
weixin_43816786
发布了18 篇原创文章 · 获赞 0 · 访问量 355
私信
关注
标签：count,return,int,18,sum,梅森数,sun,isPrime 来源： https://blog.csdn.net/weixin_43816786/article/details/104606475