2020年3月2日
筛法--CF449C Jzzhu and Apples
摘要： *传送 在做这道题之前，先了解一下欧拉筛：欧拉筛法的基本思想 ：在埃氏筛法的基础上（埃式筛法讲解可以阅读筛法--求1到100以内的素数），让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 代码： 1 int prime[maxn]; 2 int visit[maxn]; 3 void Pr 阅读全文
posted @ 2020-03-02 13:11 小又又 阅读(182) 评论(1) 推荐(0) 编辑