探险家_H

摘要： #include #define N 100001 int n; bool mark[N]; int p,prime[N]; void get_prime(){ for(int i = 2; i N) break; mark[i * prime[j]] = true; if(i % prime[j] == 0) break;... 阅读全文

摘要： ·方法一 ·方法二 ·时间测试 方法一：筛法 方法二：质因数分解 若A|B 则 a1<=b1,a2<=b2···an<=bn (a,b分别指正数A,B的质因数) 则A可取 (0~a1)*(0~a2)*···*(0~an) 即 (a1+1)*(a2+1)*···*(an+1) 时间测试： 阅读全文