洛谷 P5723 【深基4.例13】质数口袋

【深基4.例13】质数口袋 - 洛谷

一、题目分析

        从2开始， 将是素数的值加起来，一旦超过L就停止

二、程序代码

#include<stdio.h>
#include<math.h>
int main(){
	int isprime(int x);
	int L,count=0,sum=0,n=2;
	scanf("%d",&L);
	while(1){
		if(isprime(n)){	//对n进行判断，从2开始。
			sum=sum+n;
			if(sum>L) {
				sum=sum-n;
				break;
			}
			printf("%d\n",n);
			count++;
		}
		n++;
	}
	printf("%d",count); 
	return 0;
} 
int isprime(int x){   //判断一个数是否是质数的函数
	int k=sqrt(x);
	for(int i=2;i<=k;i++)
		if(x%i == 0) return 0;
    return 1;
}