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];
    }
}