判断素数——构造素数表

题目：判断素数——构造素数表

#include <stdio.h>

int main(int argc, char **argv) {
    const int number = 25;
    int isPrime[number];
    int i;
    int x;
    for(i=0; i<number; i++){
        isPrime[i] = 1;
    }
    for(x=2; x<number; x++){
        if(isPrime[x]){
            for(i=2; i*x < number; i++){
                isPrime[i*x] = 0;
            }
        }
    }
    for(i=2; i<number; i++){
        if(isPrime[i]){
            printf("%d\t", i);
        }
    }
    printf("\n");
    
    return 0;
}

记录。来自中国大学mooc的课程。