1、计算机三级网络技术机试(上机操作)模拟试卷 46及答案与解析 一、程序设计题 1 清编写函数 countValue(),其功能是:选出 100 1000间的所有个位数字与十位数字之和被 10除所得余数恰是百位数字的素数 (如 191)。计算并输出上述这些素数的个数 count,以及这些素数值的和 sum。函数 WriteData()负责把结果输出到OUT DAT文件中。 注意:部分源程序已给出。 请勿改动主函数 main()和写函数 WriteData()的内容。 试题程序: #include int count, sum; void WriteData(); void countValue(
2、) void main() count=sum=0; countValue(); printf(“count= d sum= d n”, count, sum); WriteData(); void WriteData() FILE*fp; fp=fopen(“OUT DAT”。 “W”); fprintf(fp, “ d n d n” count, sum); fclose(fp); 计算机三级网络技术机试(上机操作)模拟试卷 46答案与解析 一、程序设计题 1 【正确答案】 void countValue() int i, j, d3, flag; for(i一 100; i1000; i
3、+) flag=0; for(j=2; j; j+)判断是否为素数 if(i j=0) flag=l; *如果当前数据可被除 1和其 自身之外的整数整除的话,则将标志置 1,表 明该数不是素数 * break; 一旦发现不是素数,就退出循环 if(flag=0)如果是素数 d2=i 10;求出个位数 d1=(i 10) 10;求出十位数 do一 (i lOO) 10;求出百位数 if(d1+d2) 10=d0) 如果符合条件 sum+=i;计算总和 count+;计数器加 1 【试题解析】 本题主要考查素数的判断及数位分解问题。 判断是否为素数;素数的定义是:若一个数除了其自身和 1再没有其他的除数,则该数就是素救。故用其定义可以很容易判断。在 2到所判断数之间的数进行扫描。若有一个除数。则该数就不是素数。 数位分解;将 n位数上各个位上的数值单独分离出来。解决此问题的方法是:将 n位数时 10求余可以将个位上的数 值分离出来。将这个 n位数除以 10以后得到一个 n-1位数。则此时 n位数原来的 10位就变成了 n-1位数的个位,再将此 n-1位数对 10求余便可得到原 n位数的十位。依此类推,按照同样的方法便可将 n位数各个位上的数值分离出来。