更多"【说明】 本程序用古典Eratosthenes;筛选法求从2起到指"的相关试题:
[简答题]【说明】
本程序用古典Eratosthenes;筛选法求从2起到指定范围内的素数。如果要找出2~10中的素数,开始时筛中有2~10的数,然后取走筛中最小的数2,宣布它是素数,并把该素数的倍数都取走。这样,第一步以后,筛子中还留下奇数3、5、7、9;重复上述步骤,再取走最小数3,宣布它为素数,并取走3的倍数,于是留下5、7。反复重复上述步骤,直到筛中为空时,工作结束,求得2~10中的全部素数。
【代码】
# include <stdio.h>
# define MAX 22500
/*程序中用数组sieve表示筛子,数组元素sieve[i]的值为1时,表示数i在筛子中,值为-1时表示数i已被取走*/
main( )
{ unsigned int i, range, factor, k;
int sieve[MAX];
printf("please input the range:");
scanf("%d", &range);/* range 指出在多大的范围内寻找素数*/
for(i=2; i<=range; i++)
(1) ;
factor=2;
while (factor<=range)
{ if( (2) ) /* 筛中最小数是素数 */
{ printf("%d/t", factor);
k=factor;
while (k<=range) /*移走素数的倍数 */
{ (3) ;
k= (4) ;
}
}
(5) ;
}
}
[简答题][说明]
本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数,开始时筛中有2到10的数,然后取走筛中的最小的数2,宜布它是素数,并把该素数的倍数都取走。这样,第一步以后,筛子中还留下奇数3、5、7、9:重复上述步骤,再取走最小数3,宣布它为素数,井取走3的倍数,于是留下5、7。反复重复上述步骤,直至筛中为空时,工作结束,求得2至 10中的全部素数。
程序中用数组sieve表示筛子,数组元素sieve[i]的值为1时,表示数i在筛子中,值为-1时表示数i已被取走。
[程序]
#include < stdio, h >
#define MAX 22500
main( )
unsigned int i , range , factor , k;
int sieve[MAX];
prinff( "please input the ’range:" );
scanf(" %d" ,&range); /* range 指出在多大的范围内寻找素数* /
for(i=2 ;i<=range; i++) (1) ; /*筛子初始化*/
factor = 2 ;
while (factor < = range)
if( (2) = = 1)l /*筛子中最小数是素数*/
pfinff( "% d/t" ,factor);
k = factor;
while (k < =range) /* 取走素数的倍数*/
(3) ;
k= (4) ;
factor + +;
[单项选择]α互补筛选法属于( )。
A. 抗药性标志筛选
B. 酶联免疫筛选
C. 标志补救筛选
D. 原位杂交筛选
E. 免疫化学筛选
[判断题]如果要排除某网站或域名范围内的页面,只需使用“-网站/域名”。
[单项选择]在蓝白斑筛选法中,IPTG的作用是( )。
A. 诱导宿主合成β-半乳糖苷酶的羧基端
B. 诱导宿主合成β-半乳糖苷酶的氨基端
C. 作为酶反应的底物
D. 作为显色反应的指示剂
[单项选择]对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为()的关键字开始。
A. 18
B. 60
C. 15
D. 100
[单项选择]在划分模块时,一个模块的作用范围应该在其控制范围之内。若发现其作用范围不在其控制范围内,则______不是适当的处理方法。
A. 将判定所在模块合并到父模块中,使判定处于较高层次
B. 将受判定影响的模块下移到控制范围内
C. 将判定上移到层次较高的位置
D. 将父模块下移,使该判定处于较高层次
[判断题]对外贸易经营者只能在国家允许的范围内为本企业从事对外贸易经营活动,不可以接受他人的委托,在经营范围内代为办理对外贸易业务。
[单项选择]无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的 (9) 技术以及广域范围内第三代移动通信技术已引起人们普遍关注,后者被ITU命名为 (10) 。
A. IMT-2000
B. CDMA 2000
C. PCMCIA
D. Bluetooth
[判断题]()运输经营者只要在规定的定价范围内或在政府指导价规定的幅度范围内制定或调整运输价格,就不需向交通主管部门备案。
[单项选择]针对组织内部的具体问题,在较小范围内和较短时间内实施的计划属于()
A. 指令性计划
B. 决策性计划
C. 战略性计划
D. 战术性计划
E. 专项计划
[单项选择]注射剂一般控制pH在的范围内
A. 6~11
B. 4~9
C. 5~8
D. 2~7
E. 6~8