为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/13 02:28:34

质数就是只能被1和自身整除的数,判断质数最简单的思路就是检测从2~n-1中的每个数是否能够将n整除,只要在这中间找到一个数能将n整除就不是质数,这样就退出循环检测了,因为是在中间退出循环的,循环没有做完,这样除数的值必定n-1则表示2~n-1中的每个数都检测了一遍都不能将n整除,那么我们就说n是一个质数
再问：可是，不符合题目规定的范围呀，还是写成“i＞（n-1）”只是要表达一个信息:在2到（n-1）之间没有一个数可以整除，就是你告诉我的答案那样？
再答：若i＞（n-1）为真就表达了一个信息:在2到（n-1）之间没有一个数可以整除
再问： i不可能大于（n-1）他这么写只是为啦方便，用中文表达就是2到（n-1）之间没有能整除的。
再答：如果在2~n-1中都没有能整除的即最后一次循环i是等于n-1的，这次循环执行完了i=i+1，此时i=n这就大于n-1了，所以i>n-1会发生肯定是判断整除的循环完全执行完的，所以说“若i＞（n-1）为真就表达了一个信息:在2到（n-1）之间没有一个数可以整除
”

为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀? 判断n是否为质数的算法步骤中为什么需i〉n-1 新课标必修3中判断整数n(n>2)是否为求“判断整数n(n>2)是否为质数”的算法! 你能写出“判断整数n(n>2)是否为质数”的算法吗? 判断整数n是否为质数,为什么n要大于2 判断是否为质数中i＞n-1是什么意思? 判断n是否为质数的算法用到什么结构判断N是否为质数的算法里面,i大于N-1或r=0表示什么意思啊? 设计一个算法,判断一个正的n（n＞2）位数是不是回文数,用自然语言描述算法步骤. C语言中判断一个整数n是否为素数时为什么要判断到根号n 是设计一个能够判断一个任意正整数n(n＞1)是否为素数的算法任意给定一个大于1的整数n,试设计一个算法判定n是否为质数