1013 数素数 （20 分)

令 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

分析：这个题注意给的数字是第几个素数，而不是从M到N中找素数，再有就是格式问题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int x,y;
    cin>>x>>y;
    int s=0;
    int k=0,a[10000];
    for(int i=2;k<=y;i++)
    {
        int flag=0;
        for(int j=2;j<=sqrt((double)i);j++)
        {
            if(i%j==0)
            {
                flag++;
                break;
            }
        }
        if(!flag)
           a[k++]=i;
    }
    for(int i=x-1;i<y;i++)
    {
        s++;
        if(s==10)
        {
            cout<<a[i]<<endl;
            s=0;
        }
        else if(i!=y-1)
            cout<<a[i]<<' ';
            else
                cout<<a[i];
    }
}