题目详情 解法:欧拉筛法的基本应用 模板:欧拉筛法 #define MAXN 50005 bool u[MAXN]; //辅助数组做筛子 int su[MAXN]; //素数集合 void SieveofEuler(int n) { int i,j,num=0; memset(u,true,sizeof(u)); for(i=2;i<=n;i++) { if(u[i]) { su[num++]=i; } for(j=0;j<=num;j++) ...