输出1到n的素数

筛法：

1. 从i开始（2≤i≤sqrt（n）），对i的j倍（i≤j&&i*j≤n）都标记为非素数（一开始都标记为素数，除了1）；
2. 紧接着对i遍历，当前i若标记状态为素数，则用步骤1对其继续处理；
3. 循环1和2，直到结束

#include<iostream>
#include<vector>
int main()
{
	int n;
	std::cin >> n;
	std::vector<bool> isPrime(n+1, true);
	isPrime[0] = isPrime[1] = false;     //注意要把0和1先初始化为非素数
	for (int i = 2; i <=sqrt(n); i++){
		if (isPrime[i]){
			for (int j = i; j*i <= n; j++){
				isPrime[j*i] = false;
			}
		}
	}
	for (int i = 0; i <= n; i++){ //输出从1到n的素数
		if (isPrime[i]){
			std::cout << i <<std::endl;
		}
	}
	system("pause");
	return 0;
}

若要判断一个数n是否为素数，思路：

1. 特殊场景：
   n<1报错
   n=1为非素数，n=2为素数
2. 从[ 2, sqrt(n) ]，看是否能整除n，若能