PAT-B 1013 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

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

输出格式：

输出从PM到PN的所有素数，每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

//1013
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int isprime(int n)//输入整数，返回是否是素数
{
    for (int i = 2; i <= sqrt(n); i++)
    {
        if (n%i == 0) return 0;

    }
    return 1;
}
int main()
{
    int m, n, line, hy;
    int cnt = 0;
    int i = 2;
    int pri[10001];
    cin >> m >> n;
    while (cnt!=n)
    {

        if (isprime(i))
        {
            pri[cnt] = i;
            //cout << pri[i];
            cnt++;
        }
        i++;

    }
    int a = 1;
    for (int i = m-1; i < n; i++, a++)
    {
        cout << pri[i];
        if (a % 10 == 0) 
        {
            cout << endl;
            a = 0;
        }
        else if(i!=n-1)
        {
            cout << " ";
        }

    }

    system("pause");
    return 0;
 }