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
#include
#include
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; j0; //把素数的合数都筛去
    }

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

}

你可能感兴趣的:(1013 数素数(素数筛法))