#include <iostream> #include <vector> #include <algorithm> #include <cmath> 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) { // 判断i是否是素数 if (is_prime(i)) { prime.push_back(i); } } } int main() { int n = 10000; vector<int> prime; get_prime(prime, n); int line_num = 1; int step = 1; //输出结果 for (int k=0;k<prime.size();++k) { cout << "" << prime.at(k) << " "; if (step==line_num) { cout << endl; step=1; ++line_num; } ++step; } cout << endl; system("pause"); return 0; }