C++数组下标筛选法求质数 如下
题目
C++数组下标筛选法求质数 如下
数组下标筛选法求质数
(1)将数组中下表为0和1的元素设置为0,下标为2-N的元素都设置为1.
(2)然后从下标为2的元素开始考查,当发现当前位置的数组元素为1时,将下表是当前下标2倍、3倍、.的那些元素全部置0.
(3)重复步骤(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...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 40克的盐水加进200克水他的浓度就减少10%,这种溶液原有多少克水,原来的浓度是多少
- 已知抛物线过(3,0)(-1,0),与y轴交点的纵坐标为6,求二次函数解析式
- 音标[k∈a]是什么单词
- 已知a/2等于b/3等于c/4=200820072006,求3a+b-2c/c-b+a的值是多少?要算式
- 电源内部电流方向与外部电流方向是否相同?
- 弧长公式为弧度*半径,设阿基米德螺旋线为ρ=aθ,对长度积分就为∫aθdθ在0到2π的定积分,错在哪里?
- 一根绳子长8/9米,截下1/4,还剩几分之几,还剩( )米.如果截下1/4米,还剩( )米.
- 甲槽有水34升,乙槽有水18升,现在两槽同时排水,都是平均每分钟排2升,多少分钟后,甲槽的水是乙槽水的3倍?
- f(x)=sinx/4*cosx/4+根号3cos^2*x/4化简
- 已知tanx=2(1)求(2/3)sin^2x+(1/4)cos^2x的值
热门考点