Mathematics
天下第一好大人
天下第一好大人
展开
-
数论证明题(1)
0001命题:设k为质数p的最大幂,使得,设n写成p进制每个位分别是,,则证明:我们知道,n的阶乘是n个数相乘,其中p的倍数有个,将这些数都提取一个p因子出来,则只剩下个数还含有p因子,以此类推,可得然后将右侧等式变换一下,将看成一个值,可以看到最右侧两项可以递归下去,最后就变成,命题得证。参考文档www.dms.umontreal.ca/~an翻译 2013-05-09 18:29:04 · 1243 阅读 · 0 评论 -
素数筛法
我也蠢蠢欲动,写个素数筛法。有一些问题必须先存储一个素数表,然后查表。这时就要用到素数筛。具体的筛法见代码,具体原理这两篇文章有很好的介绍:http://blog.aikilis.com/1299.htmlhttp://blog.aikilis.com/1287.html我的代码主要是用bit做合数标记,在素数范围较大时能够有效地节省内存。#include #incl原创 2013-05-31 17:53:22 · 830 阅读 · 0 评论