일반 해밍 수
Problem 204
출제 일시 : 2020-09-25 00:06:31, ☕ 6
해밍(Hamming) 수는 5보다 큰 소수 인수가 없는 자연수입니다.
첫 몇 해밍 수는 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15입니다.
108이하에는 1105개의 해밍 수가 있습니다..
n보다 큰 소수 인수가 없는 자연수를 n형 일반 해밍 수라고 하면,
앞서의 해밍 수는 5형 일반 해밍 수입니다.
109이하에 100형 일반 해밍 수가 몇 개 있습니까?