ZBIT'S NOTEBOOK
New thing
New thing
username
password
Login
logging in...
刷新页面后登录
Articles under the label of 质因数分解
Home
质因数分解
素性测试,约数枚举,质因数分解,埃氏筛法,素数定理和快速幂
素性测试 素性测试可以使用朴素法解决,朴素法的复杂度为O(n),一般情况下,单个素数的素性判定已经够用了,不过利用素数的性质,我们可以再将其复杂度从O(n...
tan90dx
September 27, 2019
No comments