省流：创建元素都设为素数的vector，然后依次排除合数，最后统计个数 #include using namespace std; int 统计(int n){ 小于2的数没有素数 标记数组，索引范围 0和1不是素数（排除） （筛法核心：标记非素数） for 当前i是素数，标记其倍数 统计素数个数 int main() { int n; 输入n 输出结果