在C语言中求素数时,为何只需要出从2 到 根号N

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 19:51:07

在C语言中求素数时,为何只需要出从2 到 根号N

假设n是合数 那么因为不会存在两个大于根号n的数 使得这两个数的积等于n 一定有一个小于根号n