第1单元校园趣事算法计判断质数效率高第2课

学习目标01课堂导入02新知探究03知识总结04课后练习05目录CONTENTS

学习目标1理解质数的定义，掌握判断一个大于1的自然数是否为质数的核心思路：检查是否存在除1和自身之外的因数。2学会用N—S图描述判断质数的算法，并能使用积木式编程工具实现该算法，验证其正确性。3了解算法优化的意义，知道不同算法在效率上的差异

PART1课堂导入

课堂导入同学们，在数学课上我们已经知道了什么是质数。现在老师这里有一个数字：1000003，谁能快速判断它是不是质数？大家是不是觉得手动计算又慢又容易出错？其实，我们可以设计一个高效的算法，让计算机来