线性筛素数并求出最小质因子解法
#include <iostream>using namespace std;const int N = 1e6 + 100;int primes[N],minp[N],cnt;bool st[N];void get_primes(int n){ for(int i = 2 ; i <= n ; i++) { if(!st[i]) minp[i] = i,primes[cnt++] = i; for(int j = 0 ; primes[j] * i <= n
原创
2021-03-10 16:57:09 ·
886 阅读 ·
0 评论