首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2018-02-02
40
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,1 1,13,17,19,23,……。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include
int hn(int n)
{
int a[10000],i,j,count=0;
for(i=2;i<=n;i++)
a
=i;
i=2;
while(i
{
/******found******/
for(j=a
*2;j<=n;j+=___1___)
a[j]=0;
i++:
/******found******/
while(___2___==0)
i++:
}
printf(“\nThe prime number between 2to%d\n”,n);
for(i=2;i<=n;i++)
/******fount******/
if(a
!=___3___)
{
count++:
pfinff(count%157“%5d”:”\n%Sd”,a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
maf(“\nlhe null of prhm is:%dha”,r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/bWxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在函数scanf的格式控制中,格式说明的类型与输入项的类型应该对应匹配。如果类型不匹配,系统将()。
栈通常采用的两种存储结构是
以下程序运行后的输出结果是______。main(){inta[4][4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};inti=0,j=0,s=0;
若有定义语句inta,b;doublex;则下列选项中没有错误的是()。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
下到叙述中正确的是______。
算法的空间复杂度是指()。
算法的时间复杂度是指
函数viodfun(float*sn,intn)的功能是:根据以下公式计算S,计算结果通过形参指针sn传回;n通过形参传入,n的值大于等于0。请填空。 s=1-1/3+1/5-1/7+…1/(2n+1) voidfun(float*s
用筛选法可得到2~n(n
随机试题
下列句中,加着重号的词是各词的意动用法的是()
下列方法被调用后,一定使调用线程改变当前状态的是()。
激励全党全国各族人民奋勇前进的强大精神力量是()
患者,男性,24岁,霍奇金病。体检:T38.5℃,左颌下、右腋下及两侧腹股沟淋巴结肿大,肝脾肋下未及;胸部X线检查无异常发现。该患者的临床分期属于
无痛性、进行性左颈部淋巴结肿大,首先考虑的疾病是
中外合资经营企业董事的任期为( )。
车道宽度取决于()。
报关企业获得直属海关签发的报关注册登记许可文件到工商行政管理部门办理许可经营项目登记后,在规定的期限内要到()办理注册登记手续。
2004年底东北三省GDP之和约是()。如果2005年黑龙江省规模以上工业增加值为2166.3亿元,则该省国有及国有控股企业完成的工业增加值约为()。
在表单中保存单行文本,使用【】控件:能够同时浏览非常长的文本,使用【】控件。
最新回复
(
0
)