- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
素数题:
题目1.请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。
例如:若输入17 5 则应输出:19,23,29,31,37。
int isP(int m)
{
int i;
for(i=2;im;i++)
if(m % i==0)return 0;
return 1;
}
void num(int m,int k,int xx[])
{ int s=0;
for(m=m+1;k0;m++)
if(isP(m)) { xx[s++]=m; k--;}
}
题目34.程序prog1.c的功能是:选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求
void countValue()
{ int i,j,bw,sw,gw;
for(i=100;i1000;i++)
{bw=i/100; sw=i%100/10; gw=i%10;
for(j=2;ji;j++)
if(i%j==0) break;
if((i==j) (gw+sw)%10==bw) { cnt++; sum+=i;}
}
}
55、已知数据文件in.dat中存有300个四位数,并已调用读函数ReadDat()把这些数存入数组a中,请编制一函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序,最后调用写函数writeDat()把结果输出到out.dat文件。
例如:5591是素数,则该数满足条件存入数组b中,且个数cnt=cnt+1。9812是非素数,则该数不满足条件忽略。
#include stdio.h
int a[300],b[300],cnt=0;
int isP(int m){
int i;
for(i=2;im;i++)
if(m%i==0)return 0;
return 1;
}
jsValue()
{int i,j,value;
for(i=0;i300;i++)
if(isP(a[i])) b[cnt++]=a[i];
for(i=0;icnt-1;i++)
for(j=i+1;jcnt;j++)
if(b[i]b[j]) {value=b[i]; b[i]=b[j]; b[j]=value;}
}
题目64下列程序的功能是:找出所有100以内(含100)满足I,I+4,I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能
int isPrime(int number)
{int i,tag=1;
for(i=2;tag i=number / 2; i++)
if(number % i ==0) tag =0;
return tag;
}
void countValue()
{int i;
for(i=2;i=90;i++)
if(isPrime(i)isPrime(i+4)isPrime(i+10))
{cnt++;sum+=i;}
题目66、下列程序prog1.c的功能是:计算500-800区间内素数的个数cnt,并按所求素数的值从大到小的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求
void countValue()
{int i,j,k=1;
for(i=800;i500;i--)
{ for(j=2;ji;j++)
if(i%j==0) break;
if(j==i){cnt++; sum=sum+k*i; k=k*(-1); }
}
}
题目82.已知数据文件in.dat中存有300个四位数,请编制一函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再求出所有满足此条件的四位数平均值pjz1,以及不满足此条件的四位数平均值pjz2。
例如:5591是素数,则该数满足条件计算平均值pjz1,且个数cnt=cnt+1。 9812是非素数,则该数不满足条件计算平均值pjz2。
程序中已定义数组:a[300],已定义变量:cnt,pjz1,pjz2。
#include
您可能关注的文档
- 手机游戏策划案详解.doc
- 内蒙古鄂尔多斯市康巴什新区第二中学2015-2016学年八年级上学期期中考试政治试卷分析报告.doc
- 第10章财务报表分析报告.doc
- 企业形象与策划历年试题分析报告.doc
- 手机游戏的发展与现状详解.doc
- 诚信体系表格分析报告.doc
- 大学生职业生涯规划大赛分析报告.doc
- 手机照相镜头的光学设计详解.doc
- 手术患者术后自控镇痛泵撤泵的时间及原因详解.doc
- 手术室工作制度详解.doc
- 老旧小区改造提升项目-小龙坎街道片区(一期)结构计算书(施工图).doc
- 南马石危岩治理工程施工图设计计算书.docx
- 南环大道三期--给水工程施工图设计说明.doc
- 汽车产业园综合服务配套及基础设施项目-办公用房工程-边坡结构部分施工图设计说明.doc
- 宏帆东路道路工程施工图设计说明.doc
- )库岸安全综合防护工程(乌杨岛区域)—库岸安全步道贯通项目-施工图计算书.docx
- 农村公路村道安防工程设计说明.doc
- 食品产业园项目(一期)—道路基础设施建设工程(三期支路一期)项目--排水管道工程施工图设计说明.doc
- 河湾村大坳至田湾公路改建及安防工程 总体设计说明书.doc
- 临港一路K2+050.00-K2+220.00段右侧边坡治理工程设计说明.docx
最近下载
- 股骨头缺血性坏死PPT课件.ppt VIP
- 《机动车驾驶人考试场地及其设施设置规范》GA10292022.docx
- (三起点)外研版四年级英语上册《Module4_Unit1_名师课件》.ppt
- 《义务教育语文课程标准解读与实施》-荣维东.pptx VIP
- 1《念奴娇.赤壁怀古》公开课一等奖创新教案.docx VIP
- 果汁饮料市场调查.ppt
- 院内血糖管理信息化系统建设.pptx VIP
- 一测量尺度(尺度)的类型.ppt VIP
- 国电宁夏方家庄电厂2x1000mw机组工程汽轮机旁路装置技术投标文件.doc
- 无损检测技术资格人员考试初、中级无损检测技术资格人员-渗透检测考题二试卷.doc VIP
文档评论(0)