摘要：法雷数列 定义和定理定义一：最简分数（也称既约分数或不可约分数）。若p,q的最大公约数是1，我们称分数p/q是最简分数。定义二：真分数，若p,q是正整数，0 2 #include 3 #include 4 #define MAXN 8000000 5 using namespace std; 6 i... 阅读全文

摘要：N是完全平方数 N有奇数个约数设：N = n*n充分性：1、N=1时，N的约数为1，为奇数2、N>1时，1.....n......N，其中 1, n, N为N的3个约数。若在1~n之间存在另外一个约数m1，则在n~N之间必存在约数N/m1，同理，有m2，则存在N/m2，即必有 （3 + 偶数）个，... 阅读全文