PAT1013 数素数

题目

令 $P_i$ 表示第 $i$ 个素数。现任给两个正整数 $M≤N≤10^4$ ，请输出 $P_M$ 到 $P_N$ 的所有素数。

输入格式

输入在一行中给出 $M$ 和 $N$ ，其间以空格分隔。

输出格式

输出从 $P_M$ 到 $P_N$ _的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例

5 27

输出样例

1
2
3

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

思路

求素数，要分清第n个素数和第n个数的区别。在输出同时还有控制10个数字一行，行末不得有多余空格。

代码

//pat1013
#include <iostream>
#include <math.h>
using namespace std;
bool isPrime(int a)
{
    for(int i = 2; i <= sqrt(a); i++)
    {
        if(a % i == 0)
        {
            return false;
        }
    }
    return true;
}

int main(int argc, char const *argv[])
{
    int min,max,countP=0,count=0;
    cin >> min >> max;
    for(int t = 1; count <= max - min; t++)
    {
        if(isPrime(t))
        {
            if(countP >= min && countP <= max)
            {
                count++;
                if((count % 10 == 0 && count != 0) || countP == max){
                    cout << t << endl;
                }else{
                    cout << t << " ";
                }
                
            }
            countP++;
        }
    }
    return 0;
}