SNT6 - Tổng số nguyên tố trong đoạn [a, b]
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Yêu cầu: Cho hai số nguyên a<=b, tính tổng các số nguyên tố trong đoạn [a, b].

Dữ liệu: Một dòng ghi hai số nguyên a, b.

Kết quả: Tổng các số nguyên tố trong đoạn [a, b]

Giới hạn:

- 80% số test ứng với 1<=a<=b<=103 

- 20% số test ứng với 103 <=a<=b<=107

Ví dụ

input

1 10

output

17

Back to Top