- 博客(1)
- 收藏
- 关注
原创 欧拉筛
数论模板1:欧拉筛 题目传送门 这里直接介绍欧拉筛法,该算法时间复杂度为O(n),保证每个合数能被最大的自生因子筛掉,且每个合数只会被筛掉一次,具体代码如下: #include<bits/stdc++.h> using namespace std; int n,q,cnt=0; bool isprime[100000001]; int prime[100000001]; int main(){ scanf("%d %d",&n,&q); memset(isprime,true
2020-11-15 20:36:55
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人