C语言 > 构造素数表

 #include <stdio.h>
 #define NUMBER 1000

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

构造素数表
欲构造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，否则结束