Điểm:
100 (p)
Thời gian:
4.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N\). Nhiệm vụ của bạn là hãy liệt kê tất cả các số có đúng ba ước số. Ví dụ \(N\) = \(100\), ta có các số \(4, 9, 25, 49\).
Input
- Dòng đầu nhập số nguyên dương \(T\) là số testcase (\(1 \leq T \leq 100\)).
- \(T\) dòng tiếp theo mỗi dòng nhập 1 số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).
Output
- Đưa ra kết quả mỗi test theo từng dòng.
Example
Test 1
Input
2
50
200
Output
4 9 25 49
4 9 25 49 121 169
Bình luận
Hint
Những số có 3 ước số dương chính là các số chính phương có căn bậc 2 là 1 số nguyên tố
Dựa vào đó ta sẽ tạo 1 biến \(base = 2\), sau đó duyệt khi \(base^2\) \(≤ N\) thì kiểm tra tính nguyên tố của \(base\), nếu là số nguyên tố thì in ra \(base^2\)