三级精简上级题库00道.doc

1程序test.c的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请考生编写函数num（int m,int k,int xx[]）实现程序的要求...... Int cnt=0; While(cntk) {m+程序+； If(isp(m)) xx[cnt++]=m;} 2程序已知数据文件in.dat中存有三百个四位数，并已调用读函数readDat（）把这些数存入数组a中，请编制一函数jsValue（），其功能是：求出所有这些四位数是素数的个数cnt，writeDat，pjz2 int i; for(i = 0; i 300; i++) { if(isP(a[i])) { pjz1 += a[i]; cnt++; } else pjz2 += a[i]; } pjz1 /= cnt; pjz2 /= (300 - cnt); 3.。。计算100以内满足以下条件的所有整数i的个数cnt以及这些i之和sum。条件：i，i+4，i+10都是素数，编写函数countValue（）实现程序要求，writeDAT（）把结果cnt和sum int i; for(i = 3; i 90; i++) { if(isPrime(i) isPrime(i + 4) isPrime(i + 10)) { cnt++; sum += i; } } 4.已知数据文件in。Dat中存有300个四位数，并已调用读函数readDat（）把这些数存入数组a中，请编制一函数jsValue（），其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。。。。 int i, j, tmp; for(i = 0; i 300; i++) if(isP(a[i])) b[cnt++] = a[i]; for(i = 0; i cnt; i++) { for(j = i + 1; j cnt; j++) { if(b[i] b[j]) { tmp = b[j]; b[j] = b[i]; b[i] = tmp; } } } 5.程序test。C的功能是：选出大于100小于1000的所有个位数字与十位数字之和被10除所得余数恰是百位数字的所有素数（如293）。 int i, bw, sw, gw; for(i = 100; i 1000; i++) { bw = i / 100; sw = (i - bw * 100) / 10; gw = i % 10; if((gw + sw) % 10 == bw isP(i)) { cnt++; sum += i; } } 6.计算500到800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数。。。。的值sum。 【审题关键句】计算500～800区间内素数的个数，素数的值从大到小排序，再计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值。 【参考答案】 int i, j = -1; for(i = 800; i 500; i--) { if(isPrime(i)) { cnt++; j *= -1; sum += j * i; } } 7.在数据文件in。Dat中有二百个正整数，且每个数都在1000至9999之间。函数readDat（）是读取这200个数存放到数组aa中。编制函数的功能是：要求按每个数的后三位的大小进行升序排列，如果出现后三位相等的数值，则对这些数值按原始四位数据进行降序排列，将排序后的10个数存入数组bb中。。。 【审题关键句】按每个数的后三位升序排列，然后取出满足此条件的前10个数依次存入数组，如果后三位的数值相等，则按原先的数值进行降序排列。 【参考答案】 int i, j, m; for(i = 0; i 199; i++) for(j = i + 1; j 200; j++) { if((aa[i] % 1000) (aa[j] % 1000)) { m = aa[i]; aa[i] = aa[j]; aa[j] = m; } else if((aa[i] % 1000) == (aa[j] % 1000)) { if(aa[i] aa[