寻找1~n之间的质数
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> vec{2};
for(int i = 3; i <= n; i++){
int j = 0;
for(; j < vec.size(); j++){
if(i % vec[j] == 0) break;
}
if(j == vec.size())
vec.push_back(i);
}
for(int i = 0; i < vec.size(); i++)
cout << vec[i] << " ";
return 0;
}