数论知识
Grenier_CJY
蒟蒻的现实
神犇的梦想
展开
-
有关数论这部分文章的原创问题声明
这一专题内容全部为数论相关知识 本章内容及其顺序取自《算法竞赛》作者李煜东,理解后所写,无意抄袭。 部分定理仅仅作简要证明 目的仅仅为了记录学习过程,勿喷 有版权问题请联系删除 Let’s begin. ...原创 2020-04-29 15:56:44 · 317 阅读 · 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 · 268 阅读 · 0 评论