2020年7月10日
[除余法]求一亿以内的质数
摘要： 优化一 最原始的除余法就是对于 \(k \in \lbrack 2,n \rbrack\) 把 \(\lbrack 2,k \rbrack\) 都试一遍，但这种效率显然非常低下，几乎大家都知道集合可以缩小为 \(\lbrack 2,\sqrt{k} \rbrack\)，那么可以得到如下代码： for 阅读全文
posted @ 2020-07-10 11:22 三尺青锋丶 阅读(424) 评论(0) 推荐(0)