（乙）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,让你输出第M到N个素数；每十个素数一行；

思路：

又被一道简单的题目玩成了傻子。。。。。。

题中给出了N和M的范围，我傻乎乎的把这个范围当成了数据的范围，但是这个应该是素数个数的范围，所以我总是有一组测试数据过不去。。。。。

最近的智商下降的真心的快啊。。。。。。

好吧，素数打表，注意求出来的素数的个数就可以了。

希望下次做题可以带脑子！

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int N=201000；
int n,m;
int prise[N];
int a[N];

void init()
{
    memset(prise,0,sizeof prise);
    prise[1]=1;
    for(int i=2; i<N; i++)
    {
        if(prise[i]==0)
        {
            for(int j=2; j*i<=N; j++)
                prise[i*j]=1;
        }
    }
    int j=1;
    for(int i=2; i<N; i++)
    {
        if(prise[i]==0)
        {
            a[j]=i;
            j++;
        }
    }
    printf("j====%d\n",j);//当我把N定值为10100，才有1241个素数，我不错谁错。。。
    return ;
}

int main()
{
    init();
    while(~scanf("%d%d",&n,&m))
    {
        int k=0;
        for(int i=n; i<=m; i++)
        {
            if(k==0)
            {
                printf("%d",a[i]);
                k++;
            }
            else
            {
                printf(" %d",a[i]);
                k++;
            }
            if(k==10)
            {
                printf("\n");
                k=0;
            }
        }
    }
    return 0;
}