、、17、、质数的输出

质数，在我之前的C语言课上就已经学过了，今天的题目与他有关：

总结一下意思：你输入一个数，记作L；接着需要你从2开始将质数给累加起来，这个累加的和不得超过L，就是说不能有越界的操作；然后，将得到的所有质数挨个输出，并且输出质数的个数，得到结果。
其中判断是否为质数就是一个需要高精的算法了，不然又过不了测试点。
我的代码如下：

#include<iostream>
using namespace std;
int sum =2;
int L, m=0;
int F(int n) {
	if (n == 1) {
		return 0;
	}
	else {
		for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				return 0;
			}
		}
		return 1;
	}

}
int main() {
	cin >> L;
	for (int i = 2; sum < L; ++i) {
		if (F(i) == 1) {
			sum += i;
			m++;
			cout << i << endl;
		}
	}
	cout << m;
	return 0;
}

基本意思都用了，对于每一个数判断一下，累加的一个数字也在每次判断为质数之后加1，但是唯一的一个问题就是在判断质数的函数里面出现了两个for循环的嵌套了，于是时间复杂度就是n的n次方了，所以过不了；
下面是高精算法：

#include<bits/stdc++.h>
using namespace std;
int n,x;
long long sum=0;
int pd(int y) {
	for(int i=2; i*i<=y; ++i) {
		if(y%i==0) return 0;
	}
	return 1;
}
int main() {
	scanf("%d",&n);
	if(n<2) {
		printf("0\n");
		return 0;
	} else if(n==2) {
		printf("2\n1\n");
		return 0;
	}
	for(int i=2; i<=n; ++i) {
		if(i%2==0&&i!=2) continue;
		if(sum+i>n) {
			printf("%d\n",x);
			return 0;
		}
		if(pd(i)) {
			printf("%d\n",i);
			sum+=i;
			x++;
		}
	}
	return 0;
}

首先在主函数里面给1和2做了一个区分，因为判断质数会从2开始。
他的质数判断函数，有些大胆，直接就是判断 i² 是否小于 y ，有些不懂，不过确实是在数的需要范围以内的。
主函数里的对其他的数的判断也是使用了两个 if ，一个判断累加是否大于输入数L，一个是将质数输出；而我的思路是将这两个合到一起。