![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
gyarenas
这个作者很懒,什么都没留下…
展开
-
素数一小坨
素数基础篇 之 素数的判断 - czyuan原创 源链接:http://hi.baidu.com/vfxupdpaipbcpuq/item/34976fc954dae62eee466512 素数:只有两个正因数(1和自己)的自然数。素数,作为数论中最基础的理论之一,又是许多著名定理的根源。 几个可以无视的性质: 1. 1不是素数 2. 除了2以为所转载 2013-12-31 21:10:58 · 1336 阅读 · 0 评论 -
数论笔记
以下如无特殊说明,都默认在整数集中,^为幂符号,|为整除符号,%为取模符号,!| 表示不能整除 1. 费马数是形如2^(2^n)+1(n >= 0)的数,表位Fn,任意俩个费马数是互质的。 证明: 首先,对任意的Fn 都有 Fn%2 = 1,所以对于任意的不为1的d,使得 d|Fn 都有d>2; 当n>m时,可以证明 Fm|2^(2^n)-1; ① 设Tk = 2^(2^k)-原创 2014-01-14 15:57:15 · 1746 阅读 · 0 评论 -
关于筛法
以前总以为超过500万数据线性筛法要比nlogn筛法跑的快,用5亿以内数据测试了下,加了优化的nlogn筛法总是要比线性筛法快的,对于用位压省内存来说,nlogn的筛法优势尤其明显,以后统一用如下筛法了。 int prim[MAXN/10], npr; bool isnp[MAXN+1]; void init(){ npr = 0; prim[npr++] = 2; isn原创 2014-03-31 23:11:21 · 856 阅读 · 0 评论