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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 03:04:48

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

判断整数n(n大于2)是否为质数?解题中 为什么是用i表示2~(n-1)中的任意整数?而不是(n-2)或(n-3)呢
你所说的这个只是最笨的方法
也就是一个一个除
因为除的时候需要排除因数 而n的因数中有n所以要除到n-1
其实是可以优化的 就是一个一个除以比这个数小的质数
并且只除到根号n 就可以了

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