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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 17:01:51

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

在C语言中求素数时,为何只需要出从2 到 根号N
假设n是合数 那么因为不会存在两个大于根号n的数 使得这两个数的积等于n 一定有一个小于根号n