C++数组下标筛选法求质数 如下数组下标筛选法求质数(1)将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.(2)然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时,
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 05:45:55
C++数组下标筛选法求质数 如下数组下标筛选法求质数(1)将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.(2)然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时,
C++数组下标筛选法求质数 如下
数组下标筛选法求质数
(1)将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.
(2)然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时,将下表是当前下标2倍、3倍、.的那些元素全部置0.
(3)重复步骤(2),直至考查了数组的全部元素,那些值依旧为1的元素的下标都是质数.
上面的是题目,按题目给程序吧.
C++数组下标筛选法求质数 如下数组下标筛选法求质数(1)将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.(2)然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时,
先来举个简单的例子来介绍一下“筛法”,求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 7 9 11 13 15 17 19
接下来的最小数是3,取出,再删掉3的倍数
2 3 | 5 7 11 13 17 19
一直这样下去,直到结束.剩下的数都是素数.
把程序里面的不规则变量明改一下,把中文的标点符号改为英文的,就能用了.
/*程序8—14,筛法求2至1000之间的所有素数*/
main()
{
int a[1000];/*筛子数组*/
int i;
int minp,double;/*minp筛选种子,double倍数*/
int n=O;/*素数个数,用于输出格式控制*/
for(i=2;i