（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;} 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！