数论-素数
文章平均质量分 67
Dafang_Xu
区块链、分布式系统
展开
-
POJ2480Longge's problem 欧拉函数
Longge's problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7737 Accepted: 2565 Description Longge is good at mathematics and he likes to think about hard mathematical probl原创 2016-03-30 01:21:14 · 657 阅读 · 0 评论 -
线性筛选素数法
何为线性筛法,顾名思义,就是在线性时间内(也就是O(n))用筛选的方法把素数找出来的一种算法,没用过线性筛素数法的人可能会奇怪,用遍历取余判定素数不是也是线性时间的吗,没错,但是确切的说线性筛法并不是判定素数的,而是在线性时间内求出一个素数表,需要判定是否是素数的时候只要看该数是否在表内就可以瞬间知道是不是素数。 比如想求10000以内的素数,定义表int a[10000],进行线性筛选后,a[n原创 2015-11-16 23:14:22 · 672 阅读 · 0 评论