欢迎来到天天文库
浏览记录
ID:18623403
大小:150.00 KB
页数:21页
时间:2018-09-19
《华东理工大学2012年专业学位硕士招生目录》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1.调用函数rwdata(),从IN.dat文件中读取10组数据(m和k值),并嵌套调用primenum函数分别得出array[]数组。请编写函数primenum(intm,intk,intarray[]),该函数的功能是:将紧靠m的k个素数存入数组array并在屏幕上显示。最后把结果输出到文件OUT.dat中。例如,若输入39,则应输出5711131719232931。注意:部分程序已经给出。请勿改动主函数main()和输出数据函数rwdata()的内容。#include#includevoidrwdata();voidprimenum(i
2、ntm,intk,intarray[]){}main(){intm,n,array[1000];printf("Pleaseentertwointegers:");scanf("%d%d",&m,&n);primenum(m,n,array);for(m=0;m3、t.dat","w");for(i=0;i<10;i++){fscanf(readfile,"%d%d",&m,&n);primenum(m,n,array);for(m=0;m4、imenum函数的功能是求在指定数m之后的k个素数,因此本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k个素数了。【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量;然后用2~value/2数除value,如果value能被2~value/2之中的任何一个整数整除,则value不是素数,结束循环;如果value不能被2~value/2之间的任一整数整除,则退出循环,然后判断循环变量i是否大于value/2,如果大于,则value是素数,并将value值赋给array[n],然后n++;再判断5、n是否大于等于k,如果大于等于k,就完成了程序要求的功能,退出循环,否则value加1,根据以上算法继续进行。【答案】voidprimenum(intm,intk,intarray[]){intvalue=m+1;inthalf,n=0,i;while(1){half=value/2;for(i=2;i<=half;i++)if(value%i==0)break;if(i>half){array[n]=value;n++;}if(n>=k)break;value++;}}【容错分析】判断一个数m(大于1)是否素数的简单的算法:枚举2到m/2之间的整数,看能否被m整除,如果能整除6、,就不是素数,否则是素数。2.在文件IN.dat中有200个正整数,且每个数均在1000~9999之间。函数RData()读取这200个数存放到数组original中。请编写函数numAscend(),其功能是:要求按每个数的后3位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组result中,如果后3位的数值相等,则按原先的数值进行降序排列。最后调用函数WData(),把结果result输出到文件OUT.dat中。例如,处理前:60125099901270258088处理后:90126012702580885099注意:部分程序已给出。请勿改动主函数main()7、、读数据函数RData()和输出数据函数WData()的内容。#include#include#includeintoriginal[200],result[10];voidnumascend(){}voidRData(){FILE*in;inti;in=fopen("IN.dat","r");for(i=0;i<200;i++)fscanf(in,"%d,",&original[i]);fclose(in);}voidWData(){
3、t.dat","w");for(i=0;i<10;i++){fscanf(readfile,"%d%d",&m,&n);primenum(m,n,array);for(m=0;m4、imenum函数的功能是求在指定数m之后的k个素数,因此本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k个素数了。【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量;然后用2~value/2数除value,如果value能被2~value/2之中的任何一个整数整除,则value不是素数,结束循环;如果value不能被2~value/2之间的任一整数整除,则退出循环,然后判断循环变量i是否大于value/2,如果大于,则value是素数,并将value值赋给array[n],然后n++;再判断5、n是否大于等于k,如果大于等于k,就完成了程序要求的功能,退出循环,否则value加1,根据以上算法继续进行。【答案】voidprimenum(intm,intk,intarray[]){intvalue=m+1;inthalf,n=0,i;while(1){half=value/2;for(i=2;i<=half;i++)if(value%i==0)break;if(i>half){array[n]=value;n++;}if(n>=k)break;value++;}}【容错分析】判断一个数m(大于1)是否素数的简单的算法:枚举2到m/2之间的整数,看能否被m整除,如果能整除6、,就不是素数,否则是素数。2.在文件IN.dat中有200个正整数,且每个数均在1000~9999之间。函数RData()读取这200个数存放到数组original中。请编写函数numAscend(),其功能是:要求按每个数的后3位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组result中,如果后3位的数值相等,则按原先的数值进行降序排列。最后调用函数WData(),把结果result输出到文件OUT.dat中。例如,处理前:60125099901270258088处理后:90126012702580885099注意:部分程序已给出。请勿改动主函数main()7、、读数据函数RData()和输出数据函数WData()的内容。#include#include#includeintoriginal[200],result[10];voidnumascend(){}voidRData(){FILE*in;inti;in=fopen("IN.dat","r");for(i=0;i<200;i++)fscanf(in,"%d,",&original[i]);fclose(in);}voidWData(){
4、imenum函数的功能是求在指定数m之后的k个素数,因此本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k个素数了。【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量;然后用2~value/2数除value,如果value能被2~value/2之中的任何一个整数整除,则value不是素数,结束循环;如果value不能被2~value/2之间的任一整数整除,则退出循环,然后判断循环变量i是否大于value/2,如果大于,则value是素数,并将value值赋给array[n],然后n++;再判断
5、n是否大于等于k,如果大于等于k,就完成了程序要求的功能,退出循环,否则value加1,根据以上算法继续进行。【答案】voidprimenum(intm,intk,intarray[]){intvalue=m+1;inthalf,n=0,i;while(1){half=value/2;for(i=2;i<=half;i++)if(value%i==0)break;if(i>half){array[n]=value;n++;}if(n>=k)break;value++;}}【容错分析】判断一个数m(大于1)是否素数的简单的算法:枚举2到m/2之间的整数,看能否被m整除,如果能整除
6、,就不是素数,否则是素数。2.在文件IN.dat中有200个正整数,且每个数均在1000~9999之间。函数RData()读取这200个数存放到数组original中。请编写函数numAscend(),其功能是:要求按每个数的后3位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组result中,如果后3位的数值相等,则按原先的数值进行降序排列。最后调用函数WData(),把结果result输出到文件OUT.dat中。例如,处理前:60125099901270258088处理后:90126012702580885099注意:部分程序已给出。请勿改动主函数main()
7、、读数据函数RData()和输出数据函数WData()的内容。#include#include#includeintoriginal[200],result[10];voidnumascend(){}voidRData(){FILE*in;inti;in=fopen("IN.dat","r");for(i=0;i<200;i++)fscanf(in,"%d,",&original[i]);fclose(in);}voidWData(){
此文档下载收益归作者所有