线性筛 数学
Posted wangsheng5
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线性筛 数学相关的知识，希望对你有一定的参考价值。
线性筛。注意循环终止条件不要写成判断，否则及影响效率又可能导致re
1 for(int i = 2;i <= m;i++){ 2 if(!not_p[i])prime[++cntp] = i; 3 for(int j = 1;j <= cntp;j++){ 4 if(i*prime[j] > m)break; 5 not_p[i*prime[j]] = 1; 6 if(i%prime[j] == 0)break; 7 } 8 }
以上是关于线性筛 数学的主要内容，如果未能解决你的问题，请参考以下文章