BERT - Định đề Bertrand
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin
Định đề Bertrand là một định lý phát biểu rằng với bất kỳ số nguyên 
Yêu cầu: Cho n, đếm số lượng số nguyên tố thuộc đoạn [n+1;2n]
Input:
- Dòng 1 ghi số T là số bộ dữ liệu (0<T<=106)
- T dòng tiếp theo, mỗi dòng ghi số nguyên n tương ứng (0<n<=106)
Output:
- gồm T dòng, mỗi dòng ghi số lượng số nguyên tố tương ứng với dữ liệu vào
Example:
Ví dụ
-
input1
548814output40321
Bài tập mới