Lại là nguyên tố cùng nhau
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Người có vị thứ n đã giải (có thể đúng hoặc sai) số lượng bài bằng với số lượng số nguyên tố cùng nhau với n trong đoạn [1, n].
Input:
• Dòng đầu là số nguyên T thể hiện số test (1≤ T ≤2000).
• Mỗi test là 1 số nguyên n. (1 ≤ n ≤ 106)
Output:
• Ứng với mỗi test, hãy in trên từng dòng số lượng bài đã giải của người thứ n
Ví dụ:
| Input | Output |
|
2 5 4 |
4 2 |
Bình luận