maths
worldbuster
这个作者很懒,什么都没留下…
展开
-
欧拉函数
<!-- @page {margin:0.79in} p {margin-bottom:0.08in} --> phi(n) =表示小于或等于n的正整数中与n互质的数的个数(1也算) 公式: phi(n)= n *(1- 1 / P1)*(1 - 1 / P2) * ... * (1 - 1 / Pn) 其中,Pi表示n的约数(Pi为质数) 证明: 1)当原创 2013-01-31 17:14:05 · 218 阅读 · 0 评论 -
质因数分解 PLUS 因数分解
质因数分解 程序: int prime[1010], prime_len; void PRIME_FACTORIZATION(int x) { prime_len = 0; int i, j; for(i = 2; i * i <= x; i ++) if(x % i == 0) { prime[++ prime_len] = i; for(x /= i; x原创 2013-02-02 19:09:38 · 285 阅读 · 0 评论