因为对一个数n,如果他能分解成n=pq,那么pq里必然有一个大于等于根号n一个小于等于根号n,也就是说一个合数必然有一个因子是小于等于根号n的.
所以对一个数n,只要检验他有没有小于等于根号n的因子就可以了