BS_EXAM_TEST_FINAL3 - Bộ ba số

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài:
Mạng
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • -1
    nhatminecraftthanhgu  đã bình luận lúc 24, Tháng 4, 2026, 2:43

    code cho ae:

    include <bits/stdc++.h>

    using namespace std;

    const int N = 100000; bool isPrime[N + 1];

    void sieve() { fill(isPrime, isPrime + N + 1, true); isPrime[0] = isPrime[1] = false;

    for (int i = 2; i * i <= N; i++) {
    if (isPrime[i]) {
        for (int j = i * i; j <= N; j += i)
            isPrime[j] = false;
    }
}

    }

    int main() { ios::syncwithstdio(false); cin.tie(nullptr);

    int k;
cin >> k;

sieve();

int ans = 0;

for (int x = 2; x <= k; x++) {
    if (!isPrime[x]) continue;

    for (int y = x; y <= k; y++) {
        if (!isPrime[y]) continue;

        int z = k - x - y;
        if (z < y) break;
        if (z > N) continue;

        if (isPrime[z]) ans++;
    }
}

cout << ans;
return 0;

    }