qq_46032158的博客

很多时候我们解决问题的时候会需要产生某个区间的素数的模板，那这个时候如果区间很小，如何求解都无所谓；但如果这个区间很大，就涉及到要优化求解素数模板的算法，否则会额外降低效率。一、朴素算法： 最直接的想法就是遍历这个区间内的所有数字并逐个判断是否是素数加以统计。我们就用1~n这个区间为例：int primes[MAXN]; //用来存储1~n之间的素数int c = 0; //1~n之间素数的个数for(int i = 2; i <= n; i++){ bo...