首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。 注意:部分源程序已存在文件t
请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。 注意:部分源程序已存在文件t
admin
2010-02-08
46
问题
请编写一个函数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全国计算机二级
相关试题推荐
论述1910年代中国与外蒙古的关系。(南开大学2016年中国历史真题)
简述大学服务社会功能的形成与发展。
从埃里克森的人格发展阶段论看,青春期个体面对的最大冲突是()
有关教育心理学的研究成果,搭配恰当的一组是()
关于非正规教育的说法,下列说法错误的是
简述教育的政治功能。
如图,正方形边长为2,以正方形的四个顶点为圆心,边长为半径在正方形内画圆弧,图中所围成的阴影部分的周长为()。
利用变换t=将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式;(Ⅱ)求原方程的通解.
随机试题
下列论述中,错误的是
《药品经营质量管理规范》的英文缩写是
当医疗资源的微观分配发生矛盾时,应优先把有限的卫生资源分配给
甲房地产开发公司(以下简称甲公司)拥有一宗面积为30亩的地块,规划性质为商业,容积率为3,建筑密度为40%。该地块周边有近20家汽车4S店、10家医药公司办事处。甲公司委托乙房地产经纪公司(以下简称乙公司)进行项目定位、市场推广和代理销售。经调查研究,乙公
单位工程施工组织设计的内容包括()。
达仁科技某日发生如下经济业务,编制记账凭证。(1)10日,采购部白雪购买电脑5台,每台4000元,以现金支票支付,票号XJW001(摘要:购买电脑)。借:库存商品——硬件(124302)20000应交税费
下列没有违反诚实守信要求的是()。
估计的值在()之间.
被告人王某,男,系某国有商业银行行长。1998年5月份,王某准备在本市某山区为自己购置一套商品房,由于缺少资金,便指使本单位会计取出公款10万元现金,以备购房时使用。期间,王某一直将该笔公款存放于自己办公室的保险柜内。其后,由于种种原因,王某想买的房子最终
[A]Notgivingbonustoemployeeswhodeserveit[B]Notgivingpositiveinformation[C]Notlinkingindividualjobstothebig
最新回复
(
0
)