（C语言）求1000以内的素数，并打印出来；-创新互联

使用厄拉多塞法解题；

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

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

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

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

#includeint 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;

}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧