反馈类型对编程质量提高的影响实验材料

附录4　反馈类型对编程质量提高的影响实验材料

一般抽象规则反馈实验材料

下面是实现刚才你练习的编程题的流程图，请你花10分钟的时间仔细学习并分析。随后请你完成一个指定的编程任务。

解题思路反馈材料

下面是刚才练习的编程题的解题思想和解决步骤，请你花10分钟的时间仔细学习并分析。随后请你完成一个指定的编程任务。

解决此编程题的方法有筛选法。筛选法就是利用循环和判断语句去掉那些不符合题意的条件，以得到最终结果。筛选法的具体实现见下面的介绍。

该题的主要思路：

首先介绍素数的定义。如果一个数是素数，那么它只能被1和它本身整除。按照这个定义，判断一个数i是否为素数，就可以用一个数j对它进行测试，如果i%j＝＝0，而j又不是1或它本身，那么这个数就不是素数；如果i%j！＝0，那么j一直增加下去，看有没有一个数可以整除i，如果j是一个素数，那么j一直增加到i为止，这样就可以看出i是不是素数了。

在程序实现上，我们首先确定需要筛选的集合。该集合是｛0，1，2，…100｝，可以用数组来表示a［101］。其次就是确定筛选的条件，在这里筛选的条件就是循环的控制条件。该题需要一个二重循环，外层循环用来控制对整个数组的遍历，内层循环用来控制测试是否素数的遍历。根据以上叙述，我们能可确定外层循环控制条件for（i＝2；i＜N；i＋＋）和内层循环条件for（j＝1；j＜N；j＋＋）。运用数学原理对程序进行的一种优化，内层循环条件可以缩小到for（i＝2；i＜sqrt（N）；i＋＋）。

程序实现的最后一点是循环体（对应于筛选法的筛选操作）。在程序中如何体现筛选这个操作呢？方法就是根据某种条件（判断语句），把满足条件（判断条件）的数组元素打上标识。如何打上标识呢？就是令满足条件的元素为0或者1！。输出结果的时候，不为0（或者1）的元素就是我们所要找的素数。

答案反馈实验材料

下面是刚才你练习的“用筛选法求100以内的素数”编程题的源代码，请你花10分钟的时间仔细学习并分析。随后请你完成一个指定的编程任务。

int　i，j，line，a［N］；／＊line用于打印的时候控制每行打印的数字的个数＊／