南华一中段红英内容摘要：
例 1:任意给定一个大于 1的整数 n,试设计一个程序或步骤对 n是否为质数做出判定 . 分析 :请回顾这个问题的解题过程 . 算法分析 : 第一步 :判断 n是否等于 2. 若 n=2,则 n是质数。 若 n2,则执行第二步 . 第二步 :依次检验 2~(n1)这些整数是不是 n的因数 ,即是不是整除 n的数 .若有这样的数 ,则 n不是质数。 若没有这样的数 ,则 n是质数 . 说明 :用语言描述一个算法 ,最便捷的方式就是按解决问题的步骤进行描述 .每一步做一件事情 . “ 判断整数 n（ n2）是否为质数”的算法步骤如何。 第一步 ，给定一个大于 2的整数 n； 第二步 ，令 i=2； 第三步 ，用 i除 n，得到余数 r； 第四步 ，判断“ r=0” 是否成立 .若是，则 n不是 质数，结束算法；否则，将 i的值增加 1， 仍用 i表示； 第五步 ， 判断“ i(n1)” 是否成立，若是，则 n 是质数，结束算。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。