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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 17:29:05
在C语言中求素数时,为何只需要出从2到根号N在C语言中求素数时,为何只需要出从2到根号N在C语言中求素数时,为何只需要出从2到根号N假设n是合数那么因为不会存在两个大于根号n的数使得这两个数的积等于n

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

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