Chú ý đọcvà xuất dữ liệu từ bàn phím và màn hinh

NGUYENTO.CPP 

Định đề Bertrand nói rằng: Với một số tự nhiên N>0 luôn tồn tại một số nguyên tố P sao cho N<P<=2N

Yêu cầu: Hãy kiểm tra định đề Bertrand bằng cách đếm số lượng số nguyên tố P thỏa mãn N<P<=2N với số nguyên dương N cho trước.

Dữ liệu: NGUYENTO.INP

• Dòng đầu tiên chứa số T là số bộ test (1<= T <= 10⁴)
• Dòng thứ 2 đến dòng thứ T+1 mỗi dòng chứa số nguyên dương N (N<=10⁶)

Kết quả: NGUYENTO.OUT Gồm một dòng là kết quả của bài toán.

Ví dụ: