基于工作过程的Java程序设计第2章 查找素数.pptVIP

基于工作过程的Java程序设计第2章 查找素数;5．技术分析;6．问题与思考;2.1.2 从三个数中找出最大数;1．详细设计 程序用if . . . else语句实现分支。 2．编码实现三个变量轮流比较 语句： if (ab) if (ac) System.out.println(a); else System.out.println(c); else if (bc) System.out.println(b); else System.out.println(c); 分析：先让a和b比较，根据结果分为两个分支，如果a大于b，再让a与c比较找出起较大数。用同样的方法处理a小于b的分支，可以实现找到三个数中输出其最大数的算法。这里用到了if的嵌套。 3．源代码 略。 ;4．测试与运行;5．技术分析;6. 问题与思考;2.1.3 判断某年某月的天数;1．详细设计 程序会用switch . . . case语句实现多路分支。 2．编码实现 switch语句的结构非常清晰。每一个case分支执行完后程序会继续下一个case分支。所以当month值为1、3、5、7、8、10、12时，numDays就赋值为30。month如果为4、6、9、11时，numDays就赋值为31。当month为2时的情况要复杂一些，这时还要判断当年是否闰年来决定2月的天数。 每一个case分支执行完后，如果希望退出switch语句，要用break退出，否则程序会继续执行下一个case分支。 3．源代码 略。 ;4．测试与运行;5．技术分析;6．问题与思考;2.2 循环语句;1．详细设计 本程序在一个while循环中查找[2,n-1]是否有n的因子。 2．编码实现 1) 在[2,n-1]中找n的因子 语句： while ((n%j)!=0 (jn)) j++; 分析：(n%j)!=0表示j不是n的因子，jn表示还未找完。退出循环需满足下面条件之一，一是找到了因子，表明n不是素数；二是还找完了都为发现因子，表明n是素数。 2) 输出结果 语句： if (j == n ) //没找到可以被i整除的数 System.out.print(n+ 是素数 ); else System.out.print(n+ 不是素数 ); 分析：j不断递增，第二种方式退出后，j = n。可以用此判断n是否素数。 3．源代码 略。;4．测试与运行;5．技术分析;6. 问题与思考;2.2.2 查找区间内的素数;1．详细设计 本程序用for循环判断[1,100]区间内的所有素数。 2． 编码实现 语句： for (i=2; i=100;i++){ j = 2; //找能被i整除的数 while ((i%j)!=0 (i j)) j++; if (j == i ) //没找到可以被i整除的数 System.out.print( +i); } 分析：上面的程序段只能判断具体的整数i是否素数，要找出[2，100]区间内的所有素数，只需在该程序段外套一个for循环，使i的值在2~100之间递增。 3．源代码 略。 ;4．测试与运行;5．技术分析;6. 问题与思考