对于任意的整数n(n>2),若用i表示2~(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/09 05:54:48
对于任意的整数n(n>2),若用i表示2~(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作
,共五步,其中最后一步:判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.这句话中为什么要判断i与(n-1)的大小关系?i不是是在2与(n-1)之间的吗?i应该是小于(n-1)的呀!而为什么这里是大于(n-1)的?
,共五步,其中最后一步:判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.这句话中为什么要判断i与(n-1)的大小关系?i不是是在2与(n-1)之间的吗?i应该是小于(n-1)的呀!而为什么这里是大于(n-1)的?
这里的i>(n-1)如果是成立,则说明在2-(n-1)之间没有可以整除n的,也就说明n是质数,而如果不是,则i还未到n-1,不知道在i到n-1之间会不会有可以整除n的数,因此要返回步骤3继续判断i+1.如果还不理解可以追问.
判断n是否为质数的算法步骤中为什么需i〉n-1 新课标必修3中判断整数n(n>2)是否为
任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
求“判断整数n(n>2)是否为质数”的算法!
你能写出“判断整数n(n>2)是否为质数”的算法吗?
任意给定一个大于1的整数n,试设计一个算法判定n是否为质数
已知n为任意整数,试判断根号(n-3)(n-2)(n-1)n+1表示的数是有理数还是无理数!
急!已知n为任意整数,试判断根号(n-3)(n-2)(n-1)n+1表示的数是有理数还是无理
知识分子们帮帮忙已知n为任意整数,试判断√(n-3)(n-2)(n-1)n+1表示的数是有理数还是无理数.
对于任意整数n按下列程序计算n----立方------2n------÷n----+1的答案为?
对于任意的整数n,能整除代数式(n+3) (n-3)-(n+2) (n-2)的整数是
对于任意大于1的整数n,大于n!+n而小于n!+n的质数的个数有多少个?(其中n!=n*(n-1)*(n-2)*.*3*
为什么“判断整数n(n>2)是否为质数”中的最后一部算法步骤要判断“除数>(n-1)”呀?