[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

>>阅读原文<<