求“判断整数n(n>2)是否为质数”的算法!
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/28 17:07:49
求“判断整数n(n>2)是否为质数”的算法!
正确算法如下:第一步,给定大于2的整数n.第二步,令i=2(用i表示2~(n-1)中的任意整数).第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.为什么在第五步中是判断“i>(n-1)”是否成立?不是可以取(n-1)吗?不应该是判断“i大于等于(n-1)”吗?因为小弟正在预习新课,可能问的问题比较弱智,★.★
正确算法如下:第一步,给定大于2的整数n.第二步,令i=2(用i表示2~(n-1)中的任意整数).第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.为什么在第五步中是判断“i>(n-1)”是否成立?不是可以取(n-1)吗?不应该是判断“i大于等于(n-1)”吗?因为小弟正在预习新课,可能问的问题比较弱智,★.★
你的算法相当于这个循环了...
while(i n is not prime
i=i+1
}
n is prime
i>n-1 就跳出循环了嘛 n以内每个数都试除了一遍
while(i n is not prime
i=i+1
}
n is prime
i>n-1 就跳出循环了嘛 n以内每个数都试除了一遍
求“判断整数n(n>2)是否为质数”的算法!
你能写出“判断整数n(n>2)是否为质数”的算法吗?
判断n是否为质数的算法步骤中为什么需i〉n-1 新课标必修3中判断整数n(n>2)是否为
判断n是否为质数的算法用到什么结构
为什么“判断整数n(n>2)是否为质数”中的最后一部算法步骤要判断“除数>(n-1)”呀?
任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
判断整数n是否为质数,为什么n要大于2
任意给定一个大于1的整数n,试设计一个算法判定n是否为质数
判断N是否为质数的算法里面,i大于N-1或r=0表示什么意思啊?
算法 一个大于2的整数N是否为素数 用2~根号下N去除
判断大于2的整数是否为质数 程序
判断大于2的整数是否为质数 编写程序