C语言程序设计李晓东庞岩梅娄嘉鹏第3章课件教学.pptVIP

3.1 编写一个判断任意给定数是否为素数的程序 对于复杂的问题，思路和步骤才是关键 考虑下面的问题：如何判断一个数是否是素数？ 3.1 编写一个判断任意给定数是否为素数的程序 对于复杂的问题，不能直接映射为程序，而是首先思考问题的解决思路，思考这个问题手工如何去解，手工步骤出来了，得到最终程序只是一个把步骤映射为程序的问题。 3.1 编写一个判断任意给定数是否为素数的程序 具体的做法是： （1）寻找思路使得问题可解； （2）由思路获得手工求解的步骤（应选择典型输入进行手工求解验证）； （3）把手工步骤映射为自动执行的程序。 3.1 编写一个判断任意给定数是否为素数的程序 3.1.1 思路和步骤 3.1.2 C语言代码 3.1.1 思路和步骤 问题：如何判断一个数是否是素数？ 思路：对于输入的整数n，可以计算它除以1到n的余数，如果有且只有两次余数为0，则为素数，否则不是素数。 3.1.1 思路和步骤 手工求解的步骤是什么呢？ 对于输入的数n，让n除以1，若余数为0，则计数器加1；让n除以2，若余数为0，则计数器加1；直到让n除以n，若余数为0，则计数器加1。总共用n次除法，即n个步骤就能够解决。 3.1.1 思路和步骤 是不是对每个数都能保证经过这些步骤得到正确答案呢？ 如果n为负数呢？ 如果n为0、1按照上述步骤又怎样呢？ 还有其他情况吗？没有了 。 3.1.1