Dãy số Hamming
Dãy số nguyên dương tăng dần trong đó, phần tử đầu tiên là 𝑎1 = 1, các phần tử tiếp theo có
ước nguyên tố của mỗi số không quá 5 được gọi là dãy hamming. Như vậy, 10 = 2 x 5 sẽ là một số trong
hãy Hamming, còn 26 = 2 x 13 không thuộc dãy hamming.
Phần đầu của dãy Hamming là: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15…..
Yêu cầu: Cho số nguyên 𝑥 (𝑥 ≤ 1018). Hãy kiểm tra xem nó có thuộc dãy số Hamming?
Dữ liệu: Vào từ file văn bản HAMMING.INP:
Gồm nhiều dòng, mỗi dòng ghi một số nguyên x.
Kết quả: Ghi ra file văn bản HAMMING.OUT: In ra YES/NO tương ứng với mỗi số x trong file Input
Có/không thuộc dãy Hamming?
Ví dụ:
HAMMING.INP HAMMING.OUT
11 NO
1 YES
2 YES
6 YES
7 NO
8 YES
9 YES
10 YES
11 NO
12 YES
13 NO
14 NO
Loga
Sinh Học lớp 12
