![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论知识
Grenier_CJY
蒟蒻的现实
神犇的梦想
展开
-
有关数论这部分文章的原创问题声明
这一专题内容全部为数论相关知识本章内容及其顺序取自《算法竞赛》作者李煜东,理解后所写,无意抄袭。部分定理仅仅作简要证明目的仅仅为了记录学习过程,勿喷有版权问题请联系删除Let’s begin....原创 2020-04-29 15:56:44 · 318 阅读 · 0 评论 -
数论_质合_1质数筛法
文章声明定义:略分布规律:分布稀疏,对于一个足够大的数字,在[0,n]中有大约n/ln(n)个。判定方法:枚举[2,sqrt(n)]中的所有整数数字,若n全部不能整除即n为正数。筛法:埃氏筛法:求[1,n]中的所有的质数,用bool类型建立数组,枚举[2,n]的所有整数,从小到大,如果当前数字标记为0,则将其所有的在区间内的倍数标记为1,重复这个过程直到完成。->优化:显...原创 2020-04-30 17:38:33 · 272 阅读 · 0 评论