线性筛素数并求出最小质因子解法
#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 ·
988 阅读 ·
0 评论