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++数组

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

C++数组下标筛选法求质数 如下数组下标筛选法求质数(1)将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.(2)然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时, 设有如下定义:double x[15] 则x数组元素下标为多少? 如何确定数组的元素个数,以及数组的最大下标和最小下标? 求一维数组中下标为奇数的元素之和. 求一维数组中各元素的平均值.C语言的 定义一个长度为20的整型数组,并初始示数组中的所有元素,每行5个元素,并求最大值及其下标,最小值及其下标,平均值 有一数组b中,包含有10个元素:1,2,3,4,5,6,7,8,9,10,要求分别用:(1)用数组下标法,求数组元素下标为奇数的元素之和;(2)用指针变量法,求数组元素为3的倍数的元素之和; 用c语言编写:从键盘输入10个数存入数组a中,统计数组下标是奇数且数组元素值为偶数的元素个数 用c语言编写:从键盘输入10个数存入数组a中,统计数组下标是奇数且数组元素值为偶数 C语言问题:用筛选法求100之内的素数.(利用数组.) 可以通过数组下标越界的方法产生随机数吗? c编程求长度为10的数组中最大值中的第三个的下标比如 1 3 9 4 9 6 8 9 2 3 求一个C语言的问题?在一维数组中作为下标表达式的常量表达式的值必须大于等于0,举个例子呢… 已知数组c定义为long c[100]={0};则c的元素个数是?最小下标是?最大下标是 数组指针的语法形式为:类型名 *数组名[下标表达式];这句话为何错误? C语言数组如 何定义起始下标 是不是若不定义一般起始下标都是从0开始计数的? 有一个数组判断最小值以后的数据是否为递增有序(采用函数形式,用下标法)c语言编程 vc++6.0运行 c语言编程:设有一个数组,从键盘输入10个整数,要求找出最大的数和它的下标,并把它和数组中的第一个交换 matlab 数组中求n个元素的下标,问题:一维数组有200个元素,求其中最小的10个元素的下标,不用循环的,求大神解答,