RSS Feed

일반 해밍 수

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형 일반 해밍 수가 몇 개 있습니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.