摘要: 了解筛素数之前需要了解一下素数判定的原理 素数的判定可以根据素数的定义出发:素数是其因子只有1和本身的数,即对于$i$属于$2$~\(p-1\), $i|p$不成立 ####朴素筛: 原理为 对于每个数,它的倍数一定不是质数,我们可以划去。 bool st[N]; void select_prime 阅读全文
posted @ 2021-04-09 20:39 辉与夜 阅读(332) 评论(0) 推荐(0)
摘要: 前缀,中缀,后缀相互转化的原理及部分代码实现 阅读全文
posted @ 2021-01-06 22:11 辉与夜 阅读(522) 评论(0) 推荐(0)