数学
文章平均质量分 55
流苏贺风
这个作者很懒,什么都没留下…
展开
-
数学之约数
一,算数基本定理的推论原创 2022-01-18 16:35:25 · 59 阅读 · 0 评论 -
质数的判定和应用
质数的判定和应用一,定义二,判定1,试除法2,线性筛 一,定义 质数:>1 的自然数中,仅有1和本身的为因数的数,就是质数 二,判定 1,试除法 已知n∣dn|dn∣d 即有n/d∣dn/d|dn/d∣d 枚举所有1−sqrt(n)1-sqrt(n)1−sqrt(n)的数字,判断可否被整除即可 2,线性筛 用每个数的最小质因子筛去和数 算数基本定理的应用 void prime() { for(int i=2;i<=n;i++) { if(!st[i])pr原创 2021-10-18 21:19:59 · 317 阅读 · 0 评论