0022 筛选法求100以内的素数

问题描述：

　　筛选法求100以内的素数

代码展示：

 1 #include
 2 int isZhuShu(int n); 
 3 int main(){
 4     int i;
 5     int num[50];
 6     int len=0;
 7     for(i=2;i<100;i++){
 8         if(isZhuShu(i)==1){
 9             num[len] = i;
10             len++;
11         }
12     }
13     printf("100以内的质数为：");     
14     for(i=0;i){
15         printf("%d ",num[i]);
16     }
17     
18     return 0;
19 } 
20 int isZhuShu(int n){    //判断质数 
21     int flag=1;
22     int i,j;
23     for(i=2;i<=n/2;i++){
24         if(n%i==0){
25             flag = 0;
26         }
27     }
28     return flag;
29 }

运行截图：