- 素数判断程序设计 - 素数定义 - 只能被1和本身整除的正整数 - 示例判断 - 判断是否为素数:13、49、178、1179、3573、5977、3173、4177、5197 - 后三个较大数判断错误 - 教学重点内容 - 判断素数过程分析与演示 - 暴力循环实现素数判断程序 - 素数判断程序优化 - 素数判断过程分析 - 以数字9为例 - 除数为2,余数不为0,标志为F - 除数为3,余数为0,标志为T - 判定9不是素数 - 以数字5为例 - 依次除以2、3、4,标志仍为F - 判定5是素数 - 以数字12为例 - 除以2时已整除,但仍需完成十次判断 - 判定12不是素数 - 以数字13为例 - 依次除以2到12,判定13是素数 - 循环规律总结 - 判断过程重复做除法运算 - 除数范围为2到X-1 - 循环次数可优化至根号X - 若出现整除现象可立即结束循环 - 暴力循环程序实现 - 界面设计 - 标签、文本框、判断按钮 - 编写判断按钮代码 - 定义变量:i、x、flag - 数据输入与初始化 - 循环判断过程 - 范围为2到X-1 - 循环体内执行除法 - 设置flag标志 - 判断输出结果 - 运行调试程序 - 输入正整数进行判断 - 程序优化 - 优化循环执行次数 - 循环变量中值优化为根号X - 使用取整函数处理小数 - 整除时立即退出循环 - 优化效果 - 数值越大,优化效率越高 - 节约运行时间 - 学习目标 - 掌握For循环使用方法 - 掌握快速判断程序设计思路与编写方法 - 掌握快速判断程序优化方法 - 课后思考 - 判断并输出1到10000的所有素数 - 用While循环和Do循环改写For循环实现的判断程序