Nội dung Bài tập
- Mã:
- [LTCB]Cau3.final.hk1.2017-2018
- Tên:
- Tổng dãy các số nguyên tố
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Như ta đã biết, một số nguyên dương được
gọi là số nguyên tố khi nó chỉ có đúng 2 ước là 1 và chính nó.
Theo định nghĩa đó, các số nguyên tố đầu
tiên là: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41 ...
Yêu cầu:
Cho một đoạn [A; B]. Bạn hãy tính tổng
tất cả các số nguyên tố X nằm trong đoạn [A; B] sao cho X mod m = n.
Input:
- Số nguyên dương
T - số lượng test (T <= 100)
- T dòng tiếp
theo, mỗi dòng gồm 4 số A, B, m, n
(1 <= A, B <= 100.000, 0 <= n
< m <= B)
Output:
T dòng, mỗi dòng là kết quả của bộ test
tương ứng.
Ví dụ:
Input Output
Giải thích ví dụ mẫu:
- Test 1: Các số
nguyên tố trong đoạn [10; 30] là: 11, 13, 17, 19, 23, 29.
Ta cần tính tổng các số chia cho 3 dư 2. Vậy tổng cần tính là: 11 + 17 + 23 + 29 = 80 - Test 2: Các số nguyên tố trong đoạn [1; 10] là:
2, 3, 5, 7.
Ta cần tính tổng các số chia cho 4 dư 1. Vậy đáp án là: 5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...