1 #include <stdio.h> 2  3 int main(void) 4 { 5     const int len = 100; 6     int prime[len]; 7     for (int i=0; i<len; i++) 8         prime[i] = 1; // 1 标记这个序号数为素数，0标记为非素数 9     for (int x=2; x<len; x++)10     {11         for (int j=2; x*j<len; j++)12             prime[x*j]=0;13     }14     for (int k=2; k<len; k++)15     {16         if (prime[k]==1)17             printf("%d ", k);18     }19     printf("\n");20     return 0;21 }