1 条题解

  • 0
    @ 2025-12-19 21:43:23

    #include #include using namespace std;

    int main() { int n; cin >> n;

    if (n < 5) {
        cout << "empty" << endl;
        return 0;
    }
    
    // 筛素数
    vector<bool> is_prime(n + 1, true);
    is_prime[0] = is_prime[1] = false;
    for (int i = 2; i * i <= n; i++) {
        if (is_prime[i]) {
            for (int j = i * i; j <= n; j += i) {
                is_prime[j] = false;
            }
        }
    }
    
    bool found = false;
    for (int i = 2; i <= n - 2; i++) {
        if (is_prime[i] && is_prime[i + 2]) {
            cout << i << " " << i + 2 << endl;
            found = true;
        }
    }
    
    if (!found) {
        cout << "empty" << endl;
    }
    
    return 0;
    

    }

    信息

    ID
    6989
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    递交数
    1
    已通过
    1
    上传者