Я не уверен в вашем вопросе, если вы хотите числа, которые делятся только на 2, 3 и 5, или если вы примете числа, делящиеся на какое-то другое число, если 2, 3 и 5 относятся к делителям , Предполагая первый вариант:
Сначала вычислите номера помех (числа, делящиеся на 2, 3 и 5); их насчитывается лишь несколько тысяч в возрасте до 10^10, и их легко вычислить. Во-вторых, изучите каждый из них, чтобы определить, использует ли он цифры, отличные от 2, 3 или 5.
Номера помех могут быть вычислены по индукции. Начните с 1, что является номером хромирования. Тогда, если х является числом Хэмминга, поэтому есть 2 х, 3 х и 5 х.
Если вам нужна помощь в сокращении этого кода, спросите.
EDIT: На основании приведенного ниже комментария вы хотите второй вариант («нужно проверить все кратные 2»). Рассмотрим случай 2, 3 и 5. Сначала сгенерируйте все 1-значные числа, содержащие 2, 3 или 5, что тривиально. Затем сгенерируйте все 2-значные числа, содержащие 2, 3 или 5: 22, 23, 25, 32, 33, 35, 52, 53, 55. И так далее для каждого n -digit число до вашего предела. Наконец, проверьте каждую на делимость; для вышеприведенного списка 23 и 53 будут исключены, поскольку они не делятся на 2, 3 или 5.
В любом случае трюк состоит в том, чтобы сгенерировать небольшой набор чисел, соответствующий одному из критериев, а затем проверить другие критерии.
По крайней мере, комментировать и сказать, что не так, прежде чем downvoting без причины? – user6549346
Я не спускал вниз, но кнопка downvote имеет всплывающую подсказку «Этот вопрос не показывает никаких исследований ...». Это может применяться здесь - если вы включаете доказательства того, что вы пробовали, и где вы застряли, вы можете получить ответы и более полезные ответы.Если вы действительно не знаете, с чего начать, «попробуйте каждое число до 10^10», возможно, вы пытаетесь задавать вопросы, которые в настоящее время слишком сложны для вас, и вы должны сейчас сосредоточить свои усилия на более простых вопросах. Это не должно быть оскорблением, а скорее всего чем-то, что нужно учитывать, поскольку вы пытаетесь улучшить. –
22350 содержит 2,3 и 5 в виде цифр. И он делится на 2,3 и 5. «Число, содержащее эти цифры, которые должны быть делятся на 2, должно заканчиваться на 2, но для того, чтобы оно делилось на 5, оно должно заканчиваться на 5» ??? – user6549346