摘要: 数论第一篇随笔,就讲一下质数筛法吧 质数,也称做素数,在数学中有着重要的地位,有很多问题与算法都与质数有关(比如给你的hash函数选择一个好的质数可以让你的RP++)。对质数的最基本操作,就是输出所有不大于n(n∈N*)的素数。 最简单的方法:首先逐个枚举从 2 ~ n 的数a,分别模 2 ~ sq 阅读全文
posted @ 2017-10-24 22:01 lpl_bys 阅读(879) 评论(0) 推荐(0) 编辑