C++求解1~100之间的质数

C++求解1~100之间的质数

这里素数的思想：
1、解释什么为质数：除了1和本身，不能被整除的数，比如2,3,5,7,11等。
2、如何去筛选,举个例: 2的倍数，4,6,8,10,12等被标记都能除2，所以都不是质素,（标记为st[i*j] = true,这样4,6,8,10都被标记了true），if(!st[i]) 判断为假不进入二重循环。
3.不知道vector<int>的话,可以换成数组来存质数。

#include<iostream>
#include<vector>
using namespace std
const int N =