Как определить на какое число делится нацело(без остатка) другое длинное число? например есть число 2821837373, оно делится нацело на какое-то еще число? (кроме 1 и самого себя)?
Как определить на какое число делится нацело(без остатка) другое длинное число? например есть число 2821837373, оно делится нацело на какое-то еще число? (кроме 1 и самого себя)?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы определить, на какие числа делится другое длинное число без остатка, необходимо последовательно проверять его делители, начиная с 2 и заканчивая корнем из этого числа.
Для числа 2821837373 мы можем начать проверку с 2 и закончить примерно на sqrt(2821837373) ≈ 53186. Проверяем делится ли число нацело на 2, затем на 3, 4 и т.д. Если делится нацело, то это является делителем числа 2821837373.
Если в процессе проверки мы не находим никаких делителей, кроме 1 и самого числа, значит данное число простое и не делится нацело ни на одно другое число.