题目加完整代码： #include <iostream> #include <vector> using namespace std; //每行输入一个数字 0 < N < 10 0000, 输出0 - N之间的所有质数，并且质数按个位数从大到小排列，个位数相同的按实际大小排列 vector<long long> vec;//用来存放所有的质数 void getPrime(long long val) { if (val < 2) return; if (val == 2) { vec.push_back(2); return; } for (int i = 2; i < val; i++) { int flag = true; for (int j = 2; j <= sqrt(i); j++) { if (i % j == 0) { flag = false; break; } } if (flag) { vec.push_back(i); flag = true; } } } void getPrime_2(long long val, long long temp) { for (int i = temp; i < val; i++) { int flag = true; for (int j = 2; j <= sqrt(i); j++) { if (i % j == 0) { flag = false; break; } } if (flag) { vec.push_back(i); flag = true; } } } void Sort_out(vector<long long>& val) { vector<vector<long long> > tmp = { {},{},{},{},{},{},{},{},{} }; vector<long long>::iterator it = val.begin(); while(it != val.end()) { switch ((*it % 10)) { case 1: tmp[0].push_back(*it); break; case 2: tmp[1].push_back(*it); break; case 3: tmp[2].push_back(*it); break; case 4: tmp[3].push_back(*it); break; case 5: tmp[4].push_back(*it); break; case 6: tmp[5].push_back(*it); break; case 7: tmp[6].push_back(*it); break; case 8: tmp[7].push_back(*it); break; case 9: tmp[8].push_back(*it); break; } it++; } vector<long long>::iterator head; for (int i = 0; i < 9; i++) { head = tmp[i].begin(); while (head != tmp[i].end()) { cout << *head << endl; head++; } } } int main() { long long val; long long temp = 0;//存放上一个N cin >> val; getPrime(val); temp = val; Sort_out(vec); while (cin >> val) { if (val > temp)//如果新输入的N大于上一个则需要再次寻找更多的质数。 { getPrime_2(val, temp); temp = val; } else//否则删除多于的质数 { while (vec.back() > val) vec.pop_back(); temp = val; } Sort_out(vec); } return 0; }