欧拉筛的原理和代码

int q[N],t[N]；q用于标记素数可以用bool，t用于存素数
idx=0
cin>>n;     for(int i=2;i<=n;i++){         if(q[i]==0){             t[++idx]=i;保存素数         }         for(int j=1;t[j]*i<=n&&j

欧拉筛的原理和代码最先出现在Python成神之路。