PAT 乙级 1013

这题我用打表的方法，经过几次wa之后，把数字终于调试好了；

#include<iostream>#include<cmath>using namespace std;int a[90005];int main(){int k=1;int flag;for(int i=2;i<=120000;i++){flag=0;for(int j=2;j<=sqrt(i);j++){if(i%j==0){flag=1;break;}}if(!flag) a[k++]=i;}int m,n;cin>>m>>n;int b=1;for(int i=m;i<n;i++){if(b==10){cout<<a[i];cout<<endl;b=1;}else{cout<<a[i]<<" ";b++;}}cout<<a[n]<<endl;return 0;}