面向对象-教案（第6讲）.doc
PAGE5
《面向对象程序设计》教案
第6讲
教学对象
计算机科学技术专业
授课内容
3.6案例学习：打印输出若干素数
3.7案例研究：求最大公约数
课程标准
教学目标
（一）知识目标
掌握Java各种循环结构
（二）能力目标
1.能够掌握java语言语法、流程控制等专业基础知识
2.能够掌握软件开发工具如开发平台、测试平台、配置管理软件和项目管理软件的使用方法
教学方法
课前预习、课堂讲授、课堂和课后练习。
学时及分配（第1学时50分钟）
课堂讲授20分钟
课堂练习30分钟
3.6案例学习：打印输出若干素数
3.7案例研究：求最大公约数
学时及分配（第2学时50分钟）
课堂讲授20分钟
课堂练习30分钟
编程实践
知识点分析
重点：
掌握Java各种循环结构，包括while循环、do-while循环和for循环。
难点：
for循环
教学过程设计
内容
方式
问题导入
上一次课学习了循环结构：while循环、do-while循环、for循环。
一般情况下，一个循环结构包含四部分内容：
（1）初始化部分：设置循环开始时变量初值。
（2）循环条件：一般是一个布尔表达式，当表达式值为true时执行循环体，为false时退出循环。
（3）迭代部分：改变变量的状态。
（4）循环体：需要重复执行的代码。
内容要点
3.6案例学习：打印输出若干素数
1.问题描述
素数（primenumber）又称质数，有无限个，在计算机密码学中有重要应用。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数。编写程序计算并输出前50个素数，每行输出10个。
2.设计思路
该案例的设计思路主要如下：
（1）要输出50个素数，首先用while循环对素数计数（用count变量）。
（2）要判断的数number从2开始，这里用一个for循环。根据定义，使用从2开始的数（divisor）去除要判断的数，如果直到divisor=number-1仍不能整除，则number就是一个素数。
（3）打印输出素数。为了输出美观，可以使用格式化输出方法，这里使用了System类的printf()方法，它可以对输出数据进行格式化。
3.代码实现
计算并输出前50个素数的代码如程序3-13所示。
【程序3-13】PrimeNumber.java
packagecom.boda.xy;
publicclassPrimeNumber{
publicstaticvoidmain(String[]args){
intcount=0;//记录素数个数
intnumber=2;
booleanisPrime;
System.out.printf(前50个素数如下:%n);
while(count50){
isPrime=true;
for(intdivisor=2;divisornumber;divisor++){
判断number是否是素数，若循环结束number仍不能被divisor整除，则number是一个素数。
判断number是否是素数，
若循环结束number仍不能被divisor整除，
则number是一个素数。
isPrime=false;
break;
}
}
if(isPrime){
如果number是素数，计数器加1，并打印素数count++;
如果number是素数，计数器加1，并打印素数
if(count%10==0)
格式化输出。System.out.printf(%5d%n,number);
格式化输出。
else
System.out.printf(%5d,number);
}
判断下一个数number++;
判断下一个数
}
}
}
3.7案例研究：求最大公约数
1.问题描述
两个整数的最大公约数（GreatestCommonDivisor，GCD）是能够同时被两个数整除的最大整数。例如，4和2的最大公约数是2，16和24的最大公约数是8。
编写程序，要求从键盘输入两个整数，程序计算并输出这两个