#include<stdio.h>
int main()
{
int s[10000]={0},a,b,i,j;
for(i=2;i<10000;i++) //素数从2开始
if(s[i]==0)
for(j=i*i;j<10000;j+=i)
s[j]=1; //将素数的倍数(即非素数)都标记为1
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
if(s[i]==0)
printf("%d ",i);
return 0;
}
素数打表
最新推荐文章于 2021-05-23 19:46:50 发布