社区讨论

救命,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 条回复,欢迎继续交流。

正在加载回复...