PAT 1013 数素数

令 P i P_i Pi​​​ 表示第 i i i​​ 个素数。现任给两个正整数 M ≤ N ≤ 1 0 4 M≤N≤10^4 M≤N≤104​​，请输出 P M P_M PM​​ ​到 P N P_N PN​ ​​的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 P M P_M PM​ 到 P N P_N PN​ 的所有素数，每 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

#include<stdio.h>
#define MAXN 105010

int vis[MAXN],prime[MAXN];
int l,r;

void Efp()
{
    for(int i=2;i<=MAXN;i++)
    {
        if(vis[i]==0) prime[++prime[0]]=i;
        for(int j=1;j<=prime[0] && prime[j]*i<=MAXN;j++)
        {
            vis[prime[j]*i]=1;
            if(i%prime[j]==0) break;
        }
    }
}

int main()
{

    scanf("%d%d",&l,&r);
    int me=1;
    Efp();

    for(int i=l;i<=r;i++)
    {
        if(i==r) printf("%d",prime[i]);else
        if((i-l+1)%10) printf("%d ",prime[i]);
        else printf("%d\n",prime[i]);
    }

    return 0;
}

拿欧拉筛直接筛出来素数，但是数据范围中第 1 0 4 10^4 104 个素数是104729，所以素数数组的范围要开够，不然测试点四会挂，注意格式，条件多的往前写，优先判断