求“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法!
正確算法如下:第一步,給定大于2的整數(shù)n.第二步,令i=2(用i表示2~(n-1)中的任意整數(shù)).第三步,用i除n,得到余數(shù)r.第四步,判斷“r=0”是否成立.若是,則n不是質(zhì)數(shù),結(jié)束算法；否則,將i的值增加1,仍用i表示.第五步,判斷“i>(n-1)”是否成立.若是,則n是質(zhì)數(shù),結(jié)束算法；否則,返回第三步.為什么在第五步中是判斷“i>(n-1)”是否成立?不是可以取(n-1)嗎?不應(yīng)該是判斷“i大于等于(n-1)”嗎?因為小弟正在預(yù)習(xí)新課,可能問的問題比較弱智,★.★