2条回答 默认 最新
- 诸相非相 2015-11-02 11:58关注
根据素数的定义反推:因为如果一个数不是素数那么它一定是两个数的乘积。 n = sqrt(n) * sqrt(n),假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n),因次只看较小那个除数存不存在就可以判断n是否素数。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 17无用
根据素数的定义反推:因为如果一个数不是素数那么它一定是两个数的乘积。 n = sqrt(n) * sqrt(n),假设n是i*j,那么i和j一定有一个是<= sqrt(n) ,另一个>=sqrt(n),因次只看较小那个除数存不存在就可以判断n是否素数。