Описание тега hamming-numbers
Числа Хэмминга - это числа, единственные простые множители которых - 2, 3 и 5. Они названы в честь Ричарда Хэмминга, но стали знаменитыми (или печально известными) после того, как Эдсгер Дейкстра задал вопрос о том, как эффективно перечислить их в числовом порядке.
Числа Хэмминга (также известные как обычные числа) - это числа, единственные простые множители которых - 2, 3 и 5. Они названы в честь Ричарда Хэмминга, но стали знаменитыми (или печально известными) после того, как Эдсгер Дейкстра задал вопрос о том, как эффективно перечислить их в числовом порядке. Это частный случай более общих гладких чисел.