m0_72377147的博客

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

使用厄拉多塞法解题；找出一千以内的素数，首先创建一个数组，数组长度为1001，这样将a[0]、a[1]...a[1000]其中的数组下标表示1-1000个数；素数：素数又叫质数，素数，指的是“大于1的整数中，只能被1和这个数本身整除的数”。合数：合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。解题思路：定义一个数组长度为1001的数组nums，都标记为0;将其下标表示为1-1000个数，如果是合数标记为1，最后将所有标记为0的数组下标输出打印；