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