2021年11月16日
素数筛1
摘要： 1.朴素for(int i=1; i*i <= n; i++) if(n % i == 0) return 0; return 1 2.埃氏筛 筛掉大部分数的倍数，从x*x开始 点击查看代码 void prime(int n) { memset(v,0,sizeof(v)); for(int i=2 阅读全文
posted @ 2021-11-16 21:52 fervency 阅读(36) 评论(0) 推荐(0)