试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】

[说明]
本程序用古典的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 + +;

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

[说明]有若干教师,每个教师只有姓名,一个教师可以指导多名研究生;每名研究生有姓[说明]下面的词典类Dic实现了简单的英译汉功能。程序运行后的输出为“我是一个学[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图,令[说明]本程序包含的函数及其功能说明如下:(1)函数first_insert()[说明]本程序提供了查询景点票价信息的功能,查询包括两种方式:按景点名称查询以及[说明]本程序的功能是产生一个抽奖游戏中的随机数组合。抽奖的规则是从自然数1至5