#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000005;
long long f[maxn];
//*******************素数筛选法********************
void func(int a) {
    for (int i = 2; i <= a; i++) {
        if (f[i] == 0) {
            for (int j = i * 2; j <= a; j += i) {
                f[j] = 1;//不是素数，标记1
            }
        }
    }
}
int main() {
    f[maxn] = { 0 };
    func(maxn);
    long long  n,cnt;
    while (scanf("%d", &n) != EOF) {
        cnt = 0;
        for (int i = 2; i < n; i++) {
            if (f[i] == 0 ) {
 &...