一-BASIC 3
IO挂 3
快速乘法 3
快速幂 3
进制转换(包括负进制)概念 3
一个数二进制1的个数 3
二-整除问题 3
整除具有的性质 3
gcd和lcm 3
一般gcd 3
快速gcd 4
扩展gcd 4
gcd和lcm相关公式衍生 4
三-素数问题 6
素数性质 6
素数猜想 6
素数测试 6
筛素数 7
区间筛素数 7
大素数测试 7
素因子相关 8
梅森素数 8
筛可以表示成x^2+(x+1)^2的素数 9
高斯整数环与高斯素数 10
n!中素数y的个数 10
筛1~n的因子个数O(n) 10