PAT乙级 1013 数素数 C语言

乙级

1013 数素数 (20分)

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。
输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。
输出格式：
输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。
输入样例：
5 27

输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

#include<iostream>
#include<math.h>
using namespace std;
int isprime(int n)
{
 if(n==1) 
  return 0;
 for(int i=2;i<=sqrt(n);i++)
 {
  if(n%i==0) 
   return 0;
 }
 return 1;
}
int main()
{
 int M,N,a=0; // a用来记录是第几个素数了 
 cin>>M>>N;
 int start=2,count=0; // start从素数2开始用来判断是不是素数，count用来记录输出了几个素数了 
 while(a<N)
 {
  if(isprime(start))
  {
   a++;
   if(a>=M)
   {
    cout<<start;
    count++;
    if(count%10==0) 
     cout<<endl;
    else if(a!=N) 
     cout<<" ";
   }
  }
  start++;
 }
 return 0;
}