1013 数素数(20 分)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 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
第一次做没做对,一个点卡了好久,最后发现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]);
}
}