pat乙级-1013 数素数 (20)

#include <cmath>
using namespace std;

int main()
{
    int M,N,i,j,k,p[10000],flag=1;
    p[0]=2;
    j=3;
    i=1;
    cin>>M>>N;
    if(M>10000||N>10000||M<1||N<1||N<M)
        return 0;
    for(;i<10000;)
        {
           for(k=2;k<=sqrt(j);++k)
           {
               if(j%k==0)
                   {
                       flag=0;
                       break;
                   }
                   flag=1;
           }
           if(flag==1)
                p[i++]=j;
                j+=2;
        }
        for(i=M-1;i<N;++i)
        {
            cout<<p[i];
            if((i-M+2)%10==0||i==N-1)
                cout<<endl;
            else
                cout<<" ";
        }
    return 0;
}