1013 数素数（素数筛法）

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
第一次做没做对，一个点卡了好久，最后发现maxn开小了。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 1000000
long long int su[maxn],isprime[maxn],cnt;
long long int n,m,i;
void prime()
{
    cnt = 1;
    memset(isprime,1,sizeof(isprime));//先假设所有的数都是素数
    isprime[0] = isprime[1] = 0;//0和1不是素数
    for(i = 2; i <= maxn; i++)
    {
        if(isprime[i])//如果是素数，则进数组
            su[cnt++] = i;
        for(long long int j = 1; j<cnt&&su[j]*i<maxn; j++)
            isprime[ su[j] * i ] = 0; //把素数的合数都筛去
    }

}
int main()
{

    int count = 0,flag = 0;
    prime();
    scanf("%lld %lld",&m,&n);
    for(int i = m ; i <= n ; i ++)
    {
            count++;
            if(count%10)//如果不是10的倍数
            {   
                if(i!=n)//不是最后一个数则留空格
                    printf("%d ",su[i]);
                else//是最后一个数不能留空格
                    printf("%d",su[i]);
            }

            else //是10的倍数直接换行
                printf("%d\n",su[i]); 
    }

}