Articles under the label of 质因数分解

素性测试素性测试可以使用朴素法解决，朴素法的复杂度为O(n),一般情况下，单个素数的素性判定已经够用了，不过利用素数的性质，我们可以再将其复杂度从O(n...