题目

C++数组下标筛选法求质数 如下
数组下标筛选法求质数
（1）将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.
（2）然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时,将下表是当前下标2倍、3倍、.的那些元素全部置0.
（3）重复步骤（2）,直至考查了数组的全部元素,那些值依旧为1的元素的下标都是质数.
上面的是题目,按题目给程序吧.

提问时间：2021-04-30

答案

先来举个简单的例子来介绍一下“筛法”,求2~20的质数,它的做法是先把2~20这些数一字排开：2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20先取出数组中最小的数,是2,则判断2是质数,把后面2的倍数全部删掉.2 | 3 5...