随笔分类 - 数论
5. 完全数的求法
摘要：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、335
3. 有关素数的算法
摘要：1. 素性判定： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 如果 d 是 n 的约数， 那么 n / d 也是 n 的约数，可知 min (d, n / d) ≤ √n , 那么只要检查 2 ~ √n 的整数即可。同理可知整数分解和约数枚举
2. 辗转相除法
摘要：1. 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两
1. 整除及其性质
摘要：整除的定义： 若整数 a 除以非零整数 b ，商为整数且余数为零，即 a 能被 b 整除，记做 b | a，读作：b 整除 a 或 a 能被 b 整除。a 叫做 b 的倍数， b 叫做 a 的因数。 整除基本性质： 1. 若 a | b 且 a | c,则 a | (b ± c); 2.若 a |
node
摘要：D - Pagodas Visible Lattice Point POJ 3696 The Luckiest number POJ 3696 The Luckiest number POJ 3696 The Luckiest number POJ 3696 The Luckiest number
