2011年9月计算机等考三级上机实训100题(14)

　　题目40(素数题)

　　无忧id 102 题提供了求素数isPrime()函数

　　程序prog1.c的功能是：选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出到文件bc10.out中。

　　int isPrime(int m)

　　{

　　int i;

　　for(i=2;i

　　if(m % i==0)return 0;

　　return 1;

　　}

　　void countValue()

　　{ int i,j,bw,sw,gw;

　　for(i=100;i<1000;i++)

　　{ bw=i/100; sw=i%100/10; gw=i%10;

　　if(isPrime(i)&&(gw+sw)%10==bw) { cnt++; sum+=i;}

　　}

　　}

　　***************************************************************************

　　题目41(素数统计排序题)

　　已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。

　　例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。

　　int isP(int m){

　　int i;

　　for(i=2;i

　　if(m%i==0)return 0;

　　return 1;

　　}

　　jsValue()

　　{int i,j,value;

　　for(i=0;i<300;i++)

　　if(isP(a[i])) b[cnt++]=a[i];

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]>b[j]) {value=b[i]; b[i]=b[j]; b[j]=value;}

　　}

　　****************************************************************************

　　★☆题目42(素数题)

　　下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能，最后调用函数writeDat()把结果cnt和sum输出到文件out.dat中。

　　int isPrime(int m)

　　{

　　int i;

　　for(i=2; i

　　if(m % i ==0) return 0 ;

　　return 1;

　　}

　　void countValue()

　　{int i;

　　for(i=2;i<=90;i++)

　　if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))

　　{cnt++;sum+=i;}

　　}

　　运行结果为：

　　满足条件的整数的个数=7

　　满足条件的整数的和值=201

　　2011计算机等级三级数据库上机题及答案汇总

　　2011计算机等级三级信息管理复习笔记汇总

　　2011年计算机等级三级PC技术上机100题汇总

　　2011年计算机等级三级网络技术学习要点汇总