判断素材为什么到sqrt(n)就行了
2026-07-19 06:16:07
根据素数的定义反推：
因为如果一个数不是素数那么它一定是两个数的乘积。
n = sqrt(n) * sqrt(n),
假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n)，
因次只看较小那个除数存不存在就可以判断n是否素数。
根据素数的定义反推：
因为如果一个数不是素数那么它一定是两个数的乘积。
n = sqrt(n) * sqrt(n),
假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n)，
因次只看较小那个除数存不存在就可以判断n是否素数。