用筛选法求100以内的素数,C语言

2024-12-18 16:47:24
推荐回答(1个)
回答1:

#include
int p[100]={2};
int main(){
int i,j,k,s,d;
for(i=1;i<100&&p[i-1]<100;i++)
for(j=p[i-1]+1;;j++){
d=1;
for(k=0;k if(j%p[k]==0)d=0;
if(d){
p[i]=j;
break;}}
for(i=0;i<100&&p[i]<100;i++)
printf("%d\n",p[i]);
return 0;}