1013
1 #include<iostream> 2 #include<vector> 3 #include<cmath> 4 5 using namespace std; 6 7 int main() 8 { 9 int M, N; 10 vector<int> prim; 11 cin >> M >> N; 12 int number = 2, cnt = 0; 13 for (; cnt != N; ++number) 14 { 15 int i = 2; 16 for (; i <= sqrt(number); ++i) 17 if (number % i == 0) 18 break; 19 if (i > sqrt(number)) 20 { 21 ++cnt; 22 if(cnt >= M && cnt <= N) 23 prim.push_back(number); 24 } 25 } 26 cnt = 0; 27 bool flag = 0; 28 for (int i = 0; i != prim.size(); ++i) 29 { 30 ++cnt; 31 if (cnt % 10 != 1) 32 cout << " "; 33 cout << prim[i]; 34 if (cnt % 10 == 0) 35 cout << endl; 36 } 37 38 return 0; 39 }
注意输出格式