1013 数素数 (20 分)

令 P**i 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 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;

bool isPrime(int n)
{
    if(n==1)
        return false;
    for(int i=2; i*i<=n; i++)
    {
        if(n%i==0)
            return false;
    }
    return true;

}
int main()
{
    int a[10001];
    int count=0;
    for(int i=2;; i++)
    {
        if(isPrime(i))
            a[count++]=i;
        if(count==10000)
            break;
    }
    int M,N;
    cin >> M >> N;
    count=0;
    for(int i=M-1; i<N; i++)
    {
        if(count!=0)
            cout << " ";
        cout << a[i];
        count++;
        if(count==10)
        {
            count=0;
            cout << endl;
        }
    }
}