当前位置: 代码迷 >> 综合 >> 快速线性素数筛选[模板]
  详细解决方案

快速线性素数筛选[模板]

热度:78   发布时间:2024-01-19 02:59:23.0

上回更的那个素数筛选有很多冗余,这次学到了新的筛选方法更一篇博纪念一下~


for(int i=2;i<=n;i++)
{if(!b[i]) q[++q[0]]=i;for(int j=1;j<=q[0] && q[j]*i<=n;j++){b[q[j]*i]=1;if(!(i%q[j])) break;}
}


  相关解决方案