c语言输出m和n之间的字符串,C语言 输出n到m之间的所有素数

(先建立一个含有2～up之间所有自然数的数表，在数表中删去2的倍数(不包括2)；然后找2后面第一个被保留的数p(是3)，再删除p的倍数(不包括p)；然后再找下一个被保留的数(是5)，继续上述步骤：这样继续下去，直至P大于sqrt(up)为止。最后再删除小于low的数，这样数表中剩下的数就是所要求的所有素数(low~up之间)。

1) #include

#include

#include

#define max 10000

keytype * init(keytype *sushu)/*初始化结点*/

{

sushu=(keytype *)malloc(sizeof(keytype));

sushu->next=NULL;

return sushu;

}

keytype *creatlist(keytype *shai,int low,int up)/*建立从2开始到up的整数的链表*/

{

keytype *p,*r;

int i,_up;

shai=init(shai);

r=shai;

for(i=low;i<=up;i++)

{

p=init(p);

p->key=i;

r->next=p;

r=r->next;

}

return shai;

}

keytype *shaixuan(keytype *shaizhi,int up)/*筛选算法*/

{

keytype *p,*r,*q;

p=shaizhi->next;

for(;p->keynext)

{r=p;

while(r->next!=NULL)

{

if(r->next->key%p->key==0) /*如果r->next->key 能被p->key整除，则r->next->key不是素数，释放r->next*/

{

q=r->next;

r->next=q->next;

free(q);

}

else r=r->next;

}

}

return shaizhi; /*返回筛选结果*/

}

int main(int argc, char *argv[])

{int up=0,_up,low=0;

keytype *shai,*shai1;

printf("输入上限和下限\n");

scanf("%d%d",&low.&up);

shai=creatlist(shai,2,up);//建立数组从2—up

up=sqrt(up);

shai=shaixuan(shai,up);//筛选2—up中的素数

shai1=shai->next;

free(shai);

shai=shai1;

shai1=shai1->next;

while(shai->key

{

free(shai);

shai=shai1;

shai1=shai1->next;

}

while(shai!=NULL)

{ printf("%d ",shai->key);

shai=shai->next;}

system("PAUSE");

return 0;

}

温馨提示：答案为网友推荐，仅供参考