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
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;
|
|
} |