Nội dung Bài tập
- Mã:
- TONGDAYSNT
- 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:
Input: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.
- Dòng 1: 2 số nguyên dương A, B (1 <= A, B <= 100.000)
- Dòng 2: 2 số nguyên không âm m, n (0 <= n < m <= B)
Output:
Tổng cần tính
Ví dụ:
Input Output
Giải thích:
Lưu ý: Test mẫu không có trong bộ Test case chấm bài.Các số nguyên tố trong đoạn [10; 30] là: 11, 13, 17, 19, 23, 29Ta 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
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...