高级语言程序第四次作业

高级语言程序第四次作业：、

作业课程：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj
作业要求：https://edu.cnblogs.com/campus/fzu/2026gjyycxsj/homework/16750
姓名：白嘉成
学号：0102600229

一.

二.程序设计：

三.课本作业题

NS流程图：

+-------------------------------------------------+
| i = 100 |
+-------------------------------------------------+
| 当 i <= 200 时循环 |
| +---------------------------------------------+ |
| | j = 2 | |
| +---------------------------------------------+ |
| | 当 j <= i/2 时循环 | |
| | +-----------------------------------------+ | |
| | | 如果 i % j == 0 | | |
| | | +-------------------+-------------------+ | |
| | | | 是 (break) | 否 (j++) | | |
| | | | 跳出内层循环 | 继续循环 | | |
| | | +-------------------+-------------------+ | |
| | +-----------------------------------------+ | |
| +---------------------------------------------+ |
| | 如果 j > i/2 | |
| | +-------------------+-------------------+ | |
| | | 是 (输出 i) | 否 (什么都不做) | | |
| | +-------------------+-------------------+ | |
| +---------------------------------------------+ |
| | i++ | |
| +---------------------------------------------+ |
+-------------------------------------------------+

传统流程图：

算法思想：

素数定义：一个大于1的整数，除了1和它本身，不能被其他整数整除。

1. 外层循环：依次遍历数字  m ，范围： 100 ≤ m ≤ 200

2. 对于当前数字m，内层循环用来判断m是否为素数：取除数  i ，从2试除到  √m

原理：如果m存在因子，一定有一个因子小于等于根号m，不需要一直试到m-1，提升效率

3. 如果  m % i == 0 ，代表可以整除 → m不是素数，break跳出内层循环

4. 如果内层循环全部试完都没有整除 → m是素数，输出m

5. 继续检查下一个数字，直到遍历完200为止

四.总结与思考

学习了本章节后，我对于c语言的代码更加熟悉，也学到了更多新知识。