#include<stdio.h>
int isp(int num)
{
int i;
if(num<=1) return 0;
for(i=2;i*i<=num;i++)
{
if(num%i==0)
return 0;
}
return 1;
}
void pritable(int *prime)
{
int i=1;
int num;
for(num=2;i<=10006;num++)
{
if(isp(num))
prime[i++]=num;
}
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
int prime[10010]={0,};
pritable(prime);
int i;
int cou=0;
for(i=m;i<=n;i++)
{
if(i!=m&&cou%10!=0)
printf(" ");
if(i!=m&&cou%10==0)
printf("\n");
printf("%d",prime[i]);
cou++;
}
return 0;
}
1013 数素数 (20 分)
最新推荐文章于 2022-03-05 22:55:23 发布