首页
编程
java
php
前端
首页
编程
java
php
前端
判断一个数是不是素数
判断一个数n是不是素数,需要判断2—(n-1),为什么只需要判断2—sqrt(n)呢?
一个数字n如果能被x整除,它一定能被n/x整除。
而x和n/x必有一个小于sqrt(n)
sqrt使运算更加简单
点击展开全文