2023年3月27日
浅析数论--埃氏筛/欧拉筛/杜教筛
摘要： $\mathcal{0x01 绪论}$ $\mathcal{质数的判定试除法 or 六倍原理}$ 一个合数的约数总是成对出现的,如果$d|n$($d$能被$n$整除）,那么$(n/d)|n$,因此我们判断一个数是否为质数的时候, 只需要判断较小的那一个数能否整除n就行了,即只需枚举$d<=(n/d) 阅读全文
posted @ 2023-03-27 11:57 MathicTeaixon 阅读(49) 评论(0) 推荐(0) 编辑