计算机三级题型改革,新型计算机三级网络技术题型分类版.doc-CSDN博客

新型计算机三级网络技术题型分类版

##素数##

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

☆题目1

请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。

最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。

部分源程序存在文件prog1.c中。

例如：若输入17 5 则应输出：19，23，29，31，37。

请勿改动主函数main()和写函数writeDat()的内容。

int isP(int m)

{

int i;

for(i=2;i

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

return 1;

}

void num(int m,int k,int xx[])

{ int s=0;

for(m=m+1;k>0;m++)

if(isP(m)) { xx[s++]=m; k--;}

}

题目34(素数题)

无忧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;}

}

★☆题目64(素数题)

下列程序的功能是：找出所有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

★题目66(素数题)

下列程序prog1.c的功能是：计算500-800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，再计算其间隔加、减之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum，输出到文件OUT11.DAT中。

int isP(int m)

{ int i;

for(i=2;i

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

return 1;

}

void countValue()

{int i,j,k=1;

for(i=800;i>500;i--)

if(isP(i))

{

cnt++;

sum=sum+k*i;

k=k*(-1); }

}

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

##四位数##

300个素数

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

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