Cặp số nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 0,30 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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

Hãy đọc nội quy trước khi bình luận.



  • 0
    L8__DuongThanhKhiem  đã bình luận lúc 14, Tháng 8, 2025, 14:36

    include <bits/stdc++.h>

    using namespace std; bool Prime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { int N, K; cin >> N >> K; int dem = 0;

    for (int y = 2; y <= N; y++) {
        int x = y - K;
        if (x > 1 && Prime(y) && Prime(x)) {
            dem++;
        }
    }
    
    cout << dem;
    return 0;
    

    }