社区讨论
救命,20!
P5723【深基4.例13】质数口袋参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo7gl4xh
- 此快照首次捕获于
- 2023/10/27 01:29 2 年前
- 此快照最后确认于
- 2023/10/27 01:29 2 年前
C
#include <stdio.h>
#include <math.h>
int prime(int n);
int main(void)
{
int a,b=0,n,i=1;
scanf("%d",&a);
while(n<a){
if(prime(i)==1){printf("%d\n",i);b++;n=n+i;
}i++;
}printf("%d",b);
return 0;
}
int prime(int n)
{int i;
if(n==1){return 0;
}if(n==2){return 1;
}for(i=2;i<=sqrt(n)+1;i++){
if(n%i==0){return 0;
}
}return 1;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...