Contents

1. 1. 输入格式：
2. 2. 输出格式：
3. 3. 输入样例：
4. 4. 输出样例：
5. 5. 分析：
6. 6. 代码：

1013 数素数 （20 分)
令 P_i 表示第 i 个素数。现任给两个正整数 M≤N≤10⁴，请输出 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

分析：

直接把素数表打出来存到vector中，然后按格式输出。需要注意的是判断素数的时候只要判断到根号m就可以了，因为m = ab，则必然至少有一个数字小于等于根号m。如果全部判断的话很可能会超时。

代码：

#include<iostream>
#include<vector>
using namespace std;
bool IsPrimeNumber(int m)
{
    if (m<=1) return false;
    for (int i=2;i*i<=m;i++)
    {
        if (m%i == 0)
            return false;
    }
    return true;
}
int main()
{
    int count=1,m,n;
    vector<int> v;
    v.push_back(2);
    cin >> m >> n;
    for (int i=3;i<105000;i+=2)
    {
        if (IsPrimeNumber(i))
            v.push_back(i);
    }
    for (int i=m-1;i<n;i++)
    {
        if (count == 1) cout << v[i];
        else cout << " " << v[i];
        if (count == 10 && i!=n-1)
        {
            cout << endl;
            count = 0;
        }
        count++;
    }
    return 0;
}