您现在的位置是:首页 > 学科知识查询 > 高中数学题库

请写出判断n是否为质数的算法.

编辑:chaxungu时间:2026-04-27 14:26:33分类:高中数学题库

请写出判断n(n>2)是否为质数的算法.在线课程算法如下:
第一步,给定大于2的整数n.
第二步,令i=2.
第三步,用i除n,得到余数r.
第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.
第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步
分析:对于任意的整数n(n>2),若用i表示2—(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作:用i除n,得到余数r.判断余数r是否为0,若是,则不是质数;否则,将i的值增加1,再执行同样的操作. 这个操作一直要进行到i的值等于(n-1)为止.