Định đề Bertrand là một định lý phát biểu rằng với bất kỳ số nguyên , luôn tồn tại ít nhất một số nguyên tố
sao cho
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: