首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。 注意:部分源程序已存在文件t
请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。 注意:部分源程序已存在文件t
admin
2010-02-08
43
问题
请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。
注意:部分源程序已存在文件test36_2.cpp中。
请勿修改主函数main和其他函数中的任何内容,仅在函数prim的花括号中填写若干语句。
文件test36_1.cpp的内容如下:
#include <iostream.h>
const LEN=100;
int prim(int num)
{
}
void main()
{
int a=7;
int cnt=0;
cout<<"a is 7:\n";
int *s;
s=new int[LEN];
for(int i=2;i<a;i++)
{
if(!prim(i))
{
s[cnt]=i;
cnt++;
}
}
for (i=0;i<cnt;i++)
{
for (int j=i+1;j<cnt;j++)
{
if (s
+s [j] ==a)
cout<<s
<<’\t’<<s[j]<<’\t’<<end1;
}
}
}
选项
答案
int prim(int num) { int half,flag; flag =0; half=num/2; for (int i=2;i<=half;i++) { if(num%i==O) flag=1; else continue; } if (flag==1) return 1; else return 0; }
解析
本题考查的是考生对一般应用的综合考查,主要是对于for函数使用的应用。其基本算法如下:从2开始到该数的一半进行穷举,每个数都对参数nam进行整除,如果发现有任何一个数能够整除num,则标志变量flag变为1,最后返回的时候,返回值根据标志flag分别返回——能整除flag为1,返回“不能整除flag为0,返回0。
转载请注明原文地址:https://kaotiyun.com/show/f7ID777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
试析斯巴达的政治制度与社会结构的内容及其成因。(北京师范大学2001年世界史真题;华中师范大学2003年世界古代史真题)
论述冷战时期欧美的关系及其变化。(中国人民大学2017年世界通史真题)
有人说:“t检验适用于样本容量小于30的情况,Z检验适用于大样本检验。”你对这种说法有何评论?
下列哪种数据才可以运用卡方检验进行统计分析?()
一位教师计算了全班20个同学考试成绩的均值、中数和众数,发现大部分同学的考试成绩集中于高分段。下列哪句话不可能是正确的?()
1697年洛克为英国贸易和殖民地事务委员会拟写过一份报告,在这份报告中,他主张开办
教育的个体社会化功能,不包括
2011年11月11日,中国人民银行公布了10月份的金融统计数据,对M2的统计口径进行了调整,将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计入了M2。试回答下列问题:货币供应量层次划分的原则是什么?
下列选项中,属于法的价值的基本特征的是
已知当x>0时函数f(x)一sin(sinx)与x4是等价无穷小量,则f(x)的带皮亚诺余项的四阶麦克劳林公式是f(x)=_________.
随机试题
55岁女性,有短暂婚姻史,未生育。绝经2年后出现血水样白带2周。体格检查:身高155cm,体重75kg,血压150/95mmHs,外阴、阴道无异常,宫颈光滑正常大小,宫体稍大,质软,活动良好。双侧附件未见异常
临产后,肥皂水灌肠可用于
()就是要以经济建设为中心,全面推进经济、政治、文化与社会建设,实现经济发展和社会全面进步。
依据有效市场假设理论,可以将证券市场区分为()。
经营漂流旅游的企业,应明确告示()不宜参加。
人的血清白蛋白(HSA)在临床上需求量很大,通常从人血中提取。但由于艾滋病病毒(HIV)等人类感染性病原体造成的威胁与日俱增,使人们对血液制品顾虑重重。应用基因工程和克隆技术,将人的血清白蛋白基因转入奶牛细胞中,利用牛的乳汁生产血清白蛋白,既提高了产量,又
关于塑料大棚,下列说法正确的是:
提出“发展性教学”的原则,并作为全部教学理论的核心的人物是
DearCustomerServiceRepresentative,Hello.IpurchasedaMicrotechMicrowaveOven(Model37)atyourshopafewweeksago.Abo
A、FewpeoplegetmarriedinJune.B、Mostpeoplereadseriousbooksinsummer.C、MorepeoplehavementalproblemsinJunethanin
最新回复
(
0
)