摘要： 复习一下埃氏筛，快速拿出n以内质数。该题要是一个一个去计算“偶数”会超时非常多。 题意中”奇数“的本质是质数及质数的n次幂，所以先求出n以内所有质数及其n次幂的个数，就能计算出“偶数”的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 ve 阅读全文