- 素数判断程序设计
  - 素数定义
    - 只能被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循环实现的判断程序

版权所有:全国高校教师网络培训中心

技术支持:北京畅想数字教育科技股份有限公司

联系地址:北京市西城区德外大街4号院A座2层

咨询电话:400-6699-800

京ICP备08008005号 京公网安备110102004467