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，否则结束