2022年1月3日
试除法求约数
摘要： #include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> get_divisors(int n){ vector<int> res; for(int i=1;i<=n/i;i++) 阅读全文
posted @ 2022-01-03 14:38 小白QIU 阅读(39) 评论(0) 推荐(0)
线性筛法
摘要： #include <iostream>using namespace std;const int N=100010;int primes[N],cnt;bool st[N];int n;void get_primes(int n){ for(int i=2;i<=n;i++) { if(!st[i] 阅读全文
posted @ 2022-01-03 11:49 小白QIU 阅读(30) 评论(1) 推荐(0)
筛质数
摘要： #include <iostream>using namespace std;const int N=100010;int primes[N],cnt;bool st[N];int n;//埃氏算法O(nloglogn) void get_primes(int n){ for(int i=2;i<= 阅读全文
posted @ 2022-01-03 11:33 小白QIU 阅读(36) 评论(0) 推荐(0)