【PAT乙级】数素数（质数的求法）

令 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

 

思路:这个题有两个坑，一个是输出的格式，另一个并没有规定质数的范围，而规定的是质数的个数范围。

将所有素数存起来的做法是不正确的。

同时根据这个题有一个很棒的求素数的方法。见IsPrime(int num)

#include
#include
#include
using namespace std;
bool IsPrime(int num)
{
    for(int i=2;i<=sqrt(num);i++)
    {
        if(num%i==0 )
            return false;
    }
    return true;
}
int main()
{
    int begin_num,end_num;
    cin>>begin_num>>end_num;
    int index=2;
    int num=0;
    int have=0;
    while(true)
    {
        if(IsPrime(index))
        {
              num++;
              if(num>=begin_num&&num<=end_num)
            {
                have++;
                if(have!=10&&num!=end_num)
                {
                     cout<