（C语言）求1000以内的素数，并打印出来；

使用厄拉多塞法解题；

找出一千以内的素数，首先创建一个数组，数组长度为1001，这样将a[0]、a[1]...a[1000]其中的数组下标表示1-1000个数；

素数：素数又叫质数，素数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。

合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。

解题思路：定义一个数组长度为1001的数组nums，都标记为0;将其下标表示为1-1000个数，如果是合数标记为1，最后将所有标记为0的数组下标输出打印；

#include<stdio.h>

int main() {

       int nums[1001] = { 0 };

       for (int i = 2; i < 1000;i++) {

              if (nums[i]==0) {

                     printf("%d\n", i);

                     for (int j = i + 1; j < 1000;j+=i) {

                           nums[j] = 1;

                     }

              }

       }

       return 0;

}