解答题请写出判断n(n＞2)是否为质数的算法.
答案:2 悬赏:20 手机版
解决时间 2021-01-04 01:56
- 提问者网友：流星是天使的眼泪
- 2021-01-03 21:42
解答题
请写出判断n(n＞2)是否为质数的算法.
最佳答案
- 五星知识达人网友：十鸦
- 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
感谢回答，我学习了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯