#include //队列的头文件 queue<队列元素类型>队列名称; 函数： q.push(x); 在队列q的队尾增加元素x q.front(); 返回队列q的队头元素 q.back(); 返回队列q的队尾元素 q.pop(); 队头出队 q.size(); 返回队列的元素个数 q.empty(); TRUE队空 FALSE队不空 #include<bits/stdc++.h> using namespace std; /埃氏筛是去筛选掉素数的所有和数 从2开始判断到sqrt(n) 先判断是否没有被标记 从ii到n结束，循环一次+=i / const int N=1e8+5; bool f[N];//标记数组目的是为了把素数所有倍数标记 void is_prime(int n){ for(int i=2;i<=sqrt(n);i++){//遍历范围 if(f[i]==0){ for(int j=ii;j<=n;j+=i){//标记素数的所有倍数 f[j]=1; } } } } int main(){ int n,sum=0; cin>>n; is_prime(n); for(int i=2;i<=n;i++){ if (f[i]==0) ++sum; } cout << sum; return 0; }