虞念巧

#include <cstdio> #include <bitset> using namespace std; bitset<10000010> g; int n,m,x,p[1000010],top=0; int main() { scanf("%d%d",&n,&m); g[0]=1; g[1]=1; for(int i=2;i<=n;++i) { if(g[i]==0) p[++top]=i; for(int j=1;j<=top&&p[j]*i<=n;++j) {