pta 梅森数 (20 分)c语言
pta 梅森数 (20 分)c语言
·
水题

#include<stdio.h>
#include<math.h>
int main(){
int num,sum;
scanf("%d",&num);
int i,count=0,j,f=0;
for(i=2;i<=num;i++){
sum=pow(2,i)-1;
count=0;
for(j=2;j<=sqrt(sum);j++){
if(sum%j==0){
count++;
}
}
if(count==0){
printf("%d\n",sum);
f++;
}
}
if(f==0)printf("None\n");
return 0;
}
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐


所有评论(0)