70分蒟蒻球员

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8+5;
bool is_prime[maxn];
long long prime[maxn], prime_cnt;
void euler(int n) {
    memset(is_prime, true, sizeof(is_prime));
    for (int i = 2; i <= n; ++i) {
        if (is_prime[i]) prime[prime_cnt++] = i;
        for (int j = 0; j < prime_cnt && prime[j] * i <= n; ++j) {
            is_prime[prime[j] * i] = false;
            if (i % prime[j] == 0) break;
        }
    }
}
int main(){
    int n,q,cnt=0;
    cin>>n>>q;
    int a[n+1],b[q+1];
    euler(n);
    for(int i=1;i<=q;i++) cin>>b[i];
    for(int i=2;i<n;i++){
        if(is_prime[i]){
            a[cnt]=i; 
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}