解答题请写出判断n(n＞2)是否为质数的算法.

答案:2 悬赏:20 手机版

解决时间 2021-01-04 01:56

提问者网友：流星是天使的眼泪
2021-01-03 21:42

最佳答案

五星知识达人网友：十鸦
2021-01-03 22:55

算法如下：第一步，给定大于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)为止.

全部回答

1楼网友：春色三分
2021-01-04 00:07

感谢回答，我学习了

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息