1.1.2 程序框图与算法基本逻辑结构
任意给定一个大于2整数n,试设计一个程序或步骤对n是否为质数做出判定.
算法分析:
从上节课我们知道:算法能够用自然语言来描述.
第一步,给定大于2整数n第二步,令i=2第三步,用i除n,得到余数r第四步,判断“r=0”是否成立,若是,则n不是质数,结束算法;不然令i=i+1第五步,判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;不然返回第三步
设n是一个大于2整数.
普通用i=i+1表示.
开始
输入n
i=2
求n除以i余数r
i=i+1
i>n-1或r=0?
结束
是
否
是
否
r=0?
输出“n不是质数”
输出“n是质数”


雷达卡


京公网安备 11010802022788号







