Articles under the label of 质因数分解

  1.  Home
  2. 质因数分解

素性测试，约数枚举，质因数分解，埃氏筛法，素数定理和快速幂

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

 tan90dx   September 27, 2019  No comments