新乡市颐和振动筛博客

#include<stdio.h>#include<string.h>#define MAXN 100 //最大打点鸿沟int fla majorg[MAXN+1];//质数标识，0表示质数int ma majorin(){int ia majorndj;memset(fla majorga majornd0a majorndsizeof(fla majorg));//初始化质数标识为0for(i=2;i<=MAXN;i++)//从2动手到最大鸿沟，去掉一起数的整倍数{if(!fla majorg[i])//倘使i未做标识for(j=i*i;j<=MAXN;j=j+i)//对i的整倍数做标识，由于小于i的倍数的数，对于

在小于i的数时打点了却，所以从i*i动手即可if(!fla majorg[j])//将整倍数的数标识为1，不是质数fla majorg[j]=1;}for(i=2;i<=MAXN;i++)if(!fla majorg[i])//依照挑选下场输入质数printf("%d "a majorndi);printf("\n");return 0;}