下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx
- 文档编号:7612430
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:186
- 大小:69.21KB
下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx
《下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx》由会员分享,可在线阅读,更多相关《下列程序的功能是将大于整数m且紧靠m的k个素数存入.docx(186页珍藏版)》请在冰豆网上搜索。
下列程序的功能是将大于整数m且紧靠m的k个素数存入
1、下列程序的功能是:
将大于整数m且紧靠m的k个素数存入数组xx。
请编写函数num(intm,intk,intxx[])实现函数的要求,最后调用函数readwriteDAT()把结果输出到文件out.dat中。
例如:
若输入17,5,则应输出:
19,23,29,31,37。
#include
#include
voidreadwriteDAT();
intisP(intm)
{inti;
for(i=2;i if(m%i==0)return0; return1; } 1: voidnum(intm,intk,intxx[]) {intdata=m+1; inthalf,n=0,I; while (1) {half=data/2; for(I=2;I<=half;I++) if(data%I==0)break; if(I>half) {xx[n]=data;n++;} if(n>=k)break; data++; }} 或者: voidnum(intm,intk,intxx[]) {inti,j,s=0; for(i=m+1;k>0;i++) {for(j=2;j if(i%j==0)break;/*注: 素数为只能被自己和1整除的数.如果i%j等于0,说明i不是素数,跳出本层循环*/ if(i==j) {xx[s++]=i;k--;} }} voidnum(intm,intk,intxx[]) {inti=0; for(m=m+1;k>0;m++) if(isP(m)) {xx[i++]=m; k--;}} main() {intm,n,xx[1000]; clrscr(); printf("\nPleaseentertwointegers: "); scanf("%d,%d",&m,&n); num(m,n,xx); for(m=0;m printf("%d",xx[m]); printf("\n"); readwriteDAT(); } voidreadwriteDAT() {intm,n,xx[1000],i; FILE*rf,*wf; rf=fopen("in.dat","r"); wf=fopen("out.dat","w"); for(i=0;i<10;i++){ fscanf(rf,"%d%d",&m,&n); num(m,n,xx); for(m=0;m fprintf(wf,"\n"); } fclose(rf); fclose(wf); } 2、已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。 最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 #include #defineMAX200 inta[MAX],b[MAX],cnt=0; 2: voidjsVal()/*标准答案*/ {intbb[4]; intI,j,k,flag; for(I=0;I<200;I++) {bb[0]=a[I]/1000;bb[1]=a[I]%1000/100; bb[2]=a[I]%100/10;bb[3]=a[I]%10; for(j=0;j<4;j++) {if(bb[j]%2==0) flag=1; else {flag=0;break;} } if(flag==1) {b[cnt]=a[I]; cnt++;}} for(I=0;I for(j=I+1;j if(b[I] {k=b[I];b[I]=b[j];b[j]=k;}} voidreadDat() {inti; FILE*fp; fp=fopen("in.dat","r"); for(i=0;i fclose(fp); } voidmain() {inti; readDat(); jsVal(); printf("满足条件的数=%d\n",cnt); for(i=0;i printf("\n"); writeDat(); } writeDat() {FILE*fp; inti; fp=fopen("out.dat","w"); fprintf(fp,"%d\n",cnt); for(i=0;i fclose(fp);} 3: 函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是: 以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中. 例如: 原文: Youcancreateanindexonanyfield.youhavethecorrectrecord. 结果: nanyfield.Yucancreateanindexrd.yuhavethecrrectrec 原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格。 试题程序: #include"stdio.h" #include"string.h" #include"conio.h" charxx[50][80]; intmaxline=0;/*文件的总行数*/ intReadDat(void); voidWriteDat(void); 3: voidStrOR(void) {intI,j,k,index,strl; charch; for(I=0;I {strl=strlen(xx[I]); index=strl; for(j=0;j if(xx[I][j]=='o') {for(k=j;k xx[I][k]=xx[I][k+1]; xx[I][strl-1]=''; index=j;} for(j=strl-1;j>=index;j--) {ch=xx[I][strl-1]; for(k=strl-1;k>0;k--) xx[I][k]=xx[I][k-1]; xx[I][0]=ch;}}} 或者: voidStrOR(void) {inti; chara[80],*p; for(i=0;i {p=strchr(xx[i],'o'); while(p) {memset(a,0,80); memcpy(a,xx[i],p-xx[i]); strcpy(xx[i],p+1); strcat(xx[i],a); p=strchr(xx[i],'o');}}} voidmain() {clrscr(); if(ReadDat()) {printf("数据文件IN.DAT不能打开! \n\007"); return;} StrOR(); WriteDat(); } intReadDat(void) {FILE*fp;inti=0;char*p; if((fp=fopen("in.dat","r"))==NULL)return1; while(fgets(xx[i],80,fp)! =NULL) {p=strchr(xx[i],'\n'); if(p)*p=0; i++; } maxline=i; fclose(fp); return0; } voidWriteDat(void) {FILE*fp; inti; fp=fopen("OUT.DAT","w"); for(i=0;i {printf("%s\n",xx[i]); fprintf(fp,"%s\n",xx[i]); } fclose(fp); } 4: 函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL(),其函数的功能是: 以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去除标点符号,之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。 最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。 例如: 原文: YouHeMe Iamastudent. 结果: MeHeYou studentaamI 原始数据文件存放的格式是: 每行的宽度均小于80个字符,含标点符号和空格。 试题程序: #include"stdio.h" #include"string.h" #include"conio.h" #include"ctype.h" charxx[50][80]; intmaxline=0; intReadDat(void); voidWriteDat(void); 4: voidStrOL(void)/*标准答案 {intI,j,k,strl,l;charc; for(I=0;I for(j=0;j {c=xx[I][j]; if((c>='A'&&c<='Z')||(c>='a'&&c<='z')||c==''); elsexx[I][j]='';} for(l=0;l {charch[80]={0};charpp[80]={0}; strl=strlen(xx[l]); I=strl-1;k=1; while (1) {while(((xx[l][I]>='a'&&xx[l][I]<='z')||(xx[l][I]>='A'&&xx[l][I]<='z'))&&I>=0) {for(j=k;j>=0;j--) pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;} strcat(ch,pp);strcpy(pp,"""");k=1; if(I==-1)break; while((xx[l][I]<'A'||xx[l][I]>'z')&&I>=0) {for(j=k;j>=0;j--) pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;} strcat(ch,pp);strcpy(pp,""""); k=0; if(I==-1)break;} strcpy(xx[l],ch); }} 或者: voidStrOL(void) {inti,j,k,m,n,ll; charyy[80]; for(i=0;i {ll=strlen(xx[i]);k=n=0; for(j=ll-1;j>=0;j--) {if(isalpha(xx[i][j]))k++; else {for(m=1;m<=k;m++) yy[n++]=xx[i][j+m];k=0;} if(xx[i][j]=='')yy[n++]=''; } for(m=1;m<=k;m++)yy[n++]=xx[i][j+m]; yy[n]=0;strcpy(xx[i],yy); } } voidmain() {clrscr(); if(ReadDat()) {printf("数据文件IN.DAT不能打开! \n\007"); return;} StrOR(); WriteDat(); } intReadDat(void) {FILE*fp;inti=0;char*p; if((fp=fopen("in.dat","r"))==NULL)return1; while(fgets(xx[i],80,fp)! =NULL) {p=strchr(xx[i],'\n'); if(p)*p=0; i++; } maxline=i; fclose(fp); return0; } voidWriteDat(void) {FILE*fp; inti; fp=fopen("out.dat","w"); for(i=0;i {printf("%s\n",xx[i]); fprintf(fp,"%s\n",xx[i]); } fclose(fp); } 5: 在文件in.dat中有200个正整数,且每个数均在1000至9999之间。 函数ReadDat()读取这200个数存放到数组aa中。 请编制函数jsSort(),其函数的功能是: 要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列。 最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例: 处理前60125099901270258088 处理后90126012702580885099 注意: 部分源程序已给出。 #include #include #include intaa[200],bb[10]; 5: voidjsSort()/*标准答案*/ {intI,j,data; for(I=0;I<199;I++) for(j=I+1;j<200;j++) {if(aa[I]%1000>aa[j]%1000) {data=aa[I];aa[I]=aa[j];aa[j]=data;} elseif(aa[I]%1000==aa[j]%1000) if(aa[I] } for(I=0;I<10;I++) bb[I]=aa[I]; } voidmain() {readDat(); jsSort(); writeDat(); } readDat() {FILE*in; inti; in=fopen("in.dat","r"); for(i=0;i<200;i++)fscanf(in,"%d,",&aa[i]); fclose(in); } writeDat() {FILE*out; inti; clrscr(); out=fopen("out.dat","w"); for(i=0;i<10;i++){ printf("i=%d,%d\n",i+1,bb[i]); fprintf(out,"%d\n",bb[i]); } fclose(out); } 6: 在文件in.dat中有200个正整数,且每个数均在1000至9999之间。 函数ReadDat()读取这200个数存放到数组aa中。 请编制函数jsSort(),其函数的功能是: 要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。 最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例: 处理前90125099601270258088 处理后50998088702560129012 注意: 部分源程序已给出。 #include #include #include intaa[200],bb[10]; 6: voidjsSort()/*标准答案*/ {intI,j,data; for(I=0;I<199;I++) for(j=I+1;j<200;j++) {if(aa[I]%1000 elseif(aa[I]%1000==aa[j]%1000) if(aa[I]>aa[j]){data=aa[I];aa[I]=aa[j];aa[j]=data;} } for(I=0;I<10;I++) bb[I]=aa[I]; } voidmain() { readDat(); jsSort(); writeDat(); } readDat() { FILE*in; inti; in=fopen("in.dat","r"); for(i=0;i<200;i++)fscanf(in,"%d,",&aa[i]); fclose(in); } writeDat() { FILE*out; inti; clrscr(); out=fopen("out.dat","w"); for(i=0;i<10;i++){ printf("i=%d,%d\n",i+1,bb[i]); fprintf(out,"%d\n",bb[i]); } fclose(out); } 7: 已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)四部分组成。 其中: 金额=单价*数量计算得出。 函数ReadDat()是读取这100个销售记录并存入结构数组sell中。 请编制函数SortDat(),其功能要求: 按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。 #include #include #include #include #include #defineMAX100 typedefstruct{ chardm[5];/*产品代码*/ charmc[11];/*产品名称*/ intdj;/*单价*/ intsl;/*数量*/ longje;/*金额*/ }PRO; PROsell[MAX]; voidReadDat(); voidWriteDat(); 7: voidSortDat()/*标准答案*/ {intI,j; PROxy; for(I=0;I<99;I++) for(j=I+1;j<100;j++)if(strcmp(sell[I].dm,sell[j].dm)<0) {xy=sell[I];sell[I]=sell[j];sell[j]=xy;} elseif(strcmp(sell[I].dm,sell[j].dm)==0) if(sell[I].je {xy=sell[I];sell[I]=sell[j];sell[j]=xy;} } voidmain() {memset(sell,0,sizeof(sell)); ReadDat(); SortDat(); WriteDat();} voidReadDat() {FILE*fp; charstr[80],ch[11]; inti; fp=fopen("IN.DAT","r"); for(i=0;i<100;i++){ fgets(str,80,fp); memcpy(sell[i].dm,str,4); memcpy(sell[i].mc,str+4,10); memcpy(ch,str+14,4);ch[4]=0; sell[i].dj=atoi(ch); memcpy(ch,str+18,5);ch[5]=0; sell[i].sl=atoi(ch); sell[i].je=(long)sell[i].dj*sell[i].sl;} fclose(fp);} voidWriteDat(void) {FILE*fp; inti; fp=fopen("OUT10.DAT","w"); for(i=0;i<100;i++){ fprintf(fp,"%s%s%4d%5d%101d\n",sell[i].dm,sell[i].mc,sell[i].dj,sell[i].sl,sell[i].je);} fclose(fp);} 8: 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。 替代关系: f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。 注意: 部分源程序已给出。 原始数据文件存放的格式是: 每行的宽度均小于80个字符。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include #include #include #include unsignedcharxx[50][80]; intmaxline=0;/*文章的总行数*/ intReadDat(v
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下列 程序 功能 大于 整数 紧靠 素数 存入
![提示](https://static.bdocx.com/images/bang_tan.gif)