C語言 > 構造素數表

#include <stdio.h>
#define NUMBER 1000

int main(){
    int isPrime[NUMBER];
    for (int i = 0; i < NUMBER; i++){
        isPrime[i] = 1;
    }
    int x = 2;
    while (x < NUMBER){
        if (isPrime[x]){
            for (int i = 2; x*i < NUMBER; i++){
                isPrime[x*i] = 0;
            }
        }
        x++;
    }
    for (int i = 2 ; i < NUMBER; i++){
        if (isPrime[i]) {
            printf("%d\t", i);
        }
    }
    return 0;
}

構造素數表
欲構造n以內（不含）的素數表
1. 開辟prime[n]，初始化其所有元素為1，prime[x]為1 , 表⽰x是素數
2. 令x=2
3. 如果x是素數，則對於(i=2;x*i<n;i++)令prime[i*x]=0
4. 令x++，如果x<n，重復3，否則結束