[JZOJ 5458] 【NOIP2017提高A組衝刺11.7】質數 {歐拉篩}

文章目錄 題目 解題思路 代碼 題目 解題思路 這道題可以用歐拉篩 o r or or線性篩）篩一下素數(時間複雜度爲 n l o g 2 n ) n log^{2}n) nlog2n)，然後暴力枚舉一下素數 (時間複雜度大概爲: n l o g ( n ) n log(\sqrt n) nlog(n ​))。 代碼 #include<cstdio> #include<cmath> #define

>>阅读原文<<