欧拉筛的原理和代码
int q[N],t[N]；q用于标记素数可以用bool，t用于存素数 欧拉筛的原理和代码最先出现在Python成神之路。
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
int q[N],t[N]；q用于标记素数可以用bool，t用于存素数 欧拉筛的原理和代码最先出现在Python成神之路。
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
共有 0 条评论