假设n是两个质数的乘积,那n的因数只有四个吧,所以在2到sqrt(n)的区间内只有一个因数,遍历得到这个因数,用n除以它得到的就是题解了。时间复杂度O(n^0.5)
27 4

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务