已知数据文件in.dat中存有300个四位数,并已调用读函数readDat把这些数存入数组a中,请编制一函数i

Question

已知数据文件in．dat中存有300个四位数，并已调用读函数readDat把这些数存入数组a中，请编制一函数isValue，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat把数组b中的数输出到out．dat文件中。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件忽略。 注意：部分源程序存在test．C文件中。 程序中已定义数组：a[300]，b[300]，已定义变量：cnt请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

Answer 1

正确答案：
【审题关键句】求素数的个数，存入数组，按从小到大的顺序排序。
【解题思路】
①首先定义两个循环变量循环i、j和一个用于数据交换的整型变量tmp。
②通过for循环依次读取数组中的300个数，其中，循环变量i从0开始每次加1，直到i<300停止循环；在每次循环中判断a[i]是否是素数，如果是素数，则把a[i]的值赋给数组b[cnt]，同时数组下标变量cnt值加1。
③在退出循环后，用两个for循环对数组b[]中元素进行两两比较，实现数组元素从小到大的排序，比较过程中通过整型变量tmp实现两个数的交换。
【参考答案】