LOI_pingxing的博客

题目←#include<iostream> #include<cstdio> #define LL long long int n,m; int prime[10000010],cnt; bool sh[10000010]; void solve(int n){ for(int i = 2;i <= n;i ++){ if(!sh[i])prime[++cnt] = i;

题目←每个数n的最小质因子一定不超过n√\sqrt{n} 预处理出m−−√\sqrt{m}内的素数表，删去每个素数在n-m区间内所有倍数，剩下的一定全为素数 del数组采用下标偏移，i实际表示数n+i是否已被删去 del数组大小为0~m-n#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #defin