Station of GoGdizzY

0001 命题：设k为质数p的最大幂，使得,设n写成p进制每个位分别是,,则 证明：我们知道，n的阶乘是n个数相乘，其中p的倍数有个，将这些数都提取一个p因子出来，则只剩下个数还含有p因子，以此类推，可得 然后 将右侧等式变换一下， 将看成一个值，可以看到最右侧两项可以递归下去，最后就变成 ,命题得证。 参考文档 www.dms.umontreal.ca/~an

我也蠢蠢欲动，写个素数筛法。有一些问题必须先存储一个素数表，然后查表。 这时就要用到素数筛。具体的筛法见代码，具体原理这两篇文章有很好的介绍： http://blog.aikilis.com/1299.html http://blog.aikilis.com/1287.html 我的代码主要是用bit做合数标记，在素数范围较大时能够有效地节省内存。 #include #incl