素数
文章平均质量分 56
x___song
这个作者很懒,什么都没留下…
展开
-
Eular质数筛法
今天去和chc面基 很久没见了 聊的很开心 还是这么瘦 ———————————————————————————————————————— hiho上week93的题目 以前觉得筛选法已经很吊了 今天才知道朴素的筛选法还是效率不行的 Eular质数筛法是均摊O(n)的筛选法 几乎近似于线性 最主要的基础是任何一个合数都是由一个素数序列相乘的得到的 n = p1 * p原创 2016-04-11 00:20:19 · 946 阅读 · 0 评论 -
Eratosthenes
Eratosthenes 还是筛选法求素数 随便写了个 之前写过一个文章介绍过 但是没贴代码 这次随便贴一个好了 用法为输入一个整数n大小为2~MAX (哎呀自己看着改吧) 然后打印2到n之间的所有素数 http://paste.ubuntu.com/6792278/原创 2014-01-21 23:54:23 · 527 阅读 · 0 评论