2021-05-19

https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112

该题要求输出指定序号间的素数，判断素数的时候最快的方法就是遍历从2到根号i，然后判断能不能将i整除即可。

#include<iostream>
using namespace std;
int main()
{
    int N,M;
    cin>>M>>N;
    int k=0;
    int x=0;
    bool f=true;
    for(int i=1;;++i)
    {
        for(int j=2;j*j<=i;++j)
            if(i%j==0)
            {
                f=false;
                break;
            }
        if(f)
        {
          if(k>=M&&k<N)
          {
              
              
              x++;
              if(x%10==0)
                  cout<<i<<endl;
              else
                  cout<<i<<' ';
          }
              
          else if(k==N)
          {
              cout<<i;
              break;
          }
             
           k++;
        }
        f=true;
                
        
    }
    return 0;
    
}