0011 用篩選法求100以內的素數

問題描述：

　　用篩選法求100以內的素數。

算法分析：

　　定義一個數組n[100]，其中素數標為0，非素數標為1. 如果是2，3的倍數標記為0.

代碼展示：

#include<stdio.h>
#define NUM 100
int main(){
    int a[NUM+1];
    int i,j;
    for(i=2; i<=NUM; i++){        //初始化數組 
        a[i] = 1;
    } 
    for(i=2; i<=100; i++){        //標記非素數的數 
        if(a[i] == 1){
            for(j=2;i*j<=100;j++){
                a[i*j] = 0;
            }
        }
    }
    for(i=2; i<=100; i++){        //循環輸出 
        if(a[i] == 1)
            printf("%d ",i);
    }
    return 0; 
}

運行結果：