任意给定一个正整数n,设计出判断n是否为质数的一个算法.
答案:2 悬赏:0 手机版
解决时间 2021-12-29 12:11
- 提问者网友:夢醒日落
- 2021-12-29 05:23
任意给定一个正整数n,设计出判断n是否为质数的一个算法.
最佳答案
- 五星知识达人网友:掌灯师
- 2022-01-22 06:47
解:(1)当n=1时,n既不是质数,也不是合数;
(2)当n=2时,n是质数;
(3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.解析分析:通过对质数概念的理解,判断一个整数是否为质数.点评:明确算法的特点,设计合适的算法步骤.
(2)当n=2时,n是质数;
(3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.解析分析:通过对质数概念的理解,判断一个整数是否为质数.点评:明确算法的特点,设计合适的算法步骤.
全部回答
- 1楼网友:老鼠爱大米
- 2022-01-22 07:52
就是这个解释
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯