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

AC代码：

#include <bits/stdc++.h>
using namespace std;
#define maxn 1000005
int a[maxn],b[maxn];
int main(){
    int m,n,flag=0;
    cin>>m>>n;
    memset(a,0,sizeof(a));
    int i,j;
    for(i=2;i<maxn;++i){
        if(a[i]==1)continue;
        for(j=2;j<=maxn/i;++j)
            a[j*i]=1;
    }
    j=0;
    for(i=1;i<maxn;++i)
        if(a[i]==0)
            b[j++]=i;
    for(i=m;i<n;++i){
        flag++;
        printf("%d",b[i]);
        if(flag%10==0)
            printf("\n");
        else
            printf(" ");
    }
    printf("%d",b[n]);
    return 0;
}

 这应该是最笨的方法了吧~要注意题目说的是m，n的范围是10的4次方，也就是一共可能有10000个素数，数组别太小。