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

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

  • tan90dx
  • September 27, 2019
  • No comments