1013 数素数 (20 分)

/*
 * @Author: 365JHWZGo
 * @Description: 1013 数素数 (20 分)
 * @Date: 2021-09-09 18:46:16
 * @FilePath: \VScodeC++practice\PAT\countSuShu.cpp
 * @LastEditTime: 2021-09-09 19:27:54
 * @LastEditors: 365JHWZGo
 */
#include <iostream>
#include <math.h>
using namespace std;
//判断是否为素数
bool judgeSuShu(int num)
{
    bool flag = true;
    for (int i = 2; i <= sqrt(num); i++)
    {
        if (num % i == 0)
            flag = false;
    }
    return flag;
}
int main()
{
	//count表示第几个素数，num用来控制每行的个数（一行10个），i代表自然数
    int begin, end, count = 0, i = 2, num = 0;
    cin >> begin >> end;
    while (count < end) //当等于27时跳出
    {
        if (judgeSuShu(i))
        {
            count++;
            if (count >= begin)	
            {
                num++;
                if (num != 10)
                {
                    if(count!=end)
                        cout << i << " ";
                    else 
                        cout<<i;
                }
                else
                {
                    num = 0;
                    cout << i << endl;
                }
            }
        }
        i++;
    }
    return 0;
}