判断整数n(n大于2）是否为质数?解题中为什么是用i表示2~（n-1)中的任意整数?而不是（n-2)或（n-3)呢

来源：学生作业学帮网编辑：学帮网时间：2024/05/30 23:28:54

你所说的这个只是最笨的方法
也就是一个一个除
因为除的时候需要排除因数而n的因数中有n所以要除到n-1
其实是可以优化的就是一个一个除以比这个数小的质数
并且只除到根号n 就可以了

n是常数
i是变量
通常用i，j，k

判断整数n(n大于2）是否为质数?解题中 为什么是用i表示2~（n-1)中的任意整数?而不是（n-2)或（n-3)呢