You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

35 lines
686 B

#include <bits/stdc++.h>
using namespace std;
// 判断n是否为素数
bool is_prime(int n) {
if (n < 2)
return false;
for (int i = 2; i < n; ++i)
if (n % i == 0)
return false;
return true;
}
// 计算所有不大于n的素数
void get_prime(vector<int> &prime, int n) {
for (int i = 2; i <= n; ++i)
if (is_prime(i)) // 判断i是否是素数
prime.push_back(i);
}
int main() {
int n = 100000;
vector<int> prime;
get_prime(prime, n);
//输出
vector<int>::iterator ite = prime.begin();
for (; ite != prime.end(); ite++) {
cout << *ite << endl;
}
cout << endl;
return 0;
}