PAT1013 数素数
思路: 打印素数表 然后找出对应区间[m,n]中的素数
#include <iostream> #include <vector> #include <cmath> using namespace std; vector<int> v; bool IsSu(int x) //判断是否是素数 { for(int i = 2; i <= sqrt(x); ++i) if((x%i)==0) return false; return true; } int main() { int M, N, i = 2; while(1) { if(v.size() > 10000) break; if(IsSu(i)) v.push_back(i); i++; } cin>>M>>N; int j = 1; for(i = M-1; i < N; ++i) { if(!(j%10) || i == N-1) cout<<v[i]<<endl; else cout<<v[i]<<" "; j++; } return 0; }