19:10 

Олимпиады по информатике

Silent guest
Не были мы ни на каком Таити, нас и здесь неплохо кормят…
Готовлю к олимпиадам по информатике и натыкаюсь на следующую задачу с решением на официальном сайте (перечневая олимпиада, то есть дает право на поступление).


Ссылки на первоисточник:
Условие
Решение
Первое же предложение разбора вгоняет в ступор - а куда девать 101, 103 и прочую массу простых чисел? Вопрос к экспертам - в объяснении пропущены какие-то этапы и я его поняла неправильно или оно неверно совсем?

@темы: Олимпиадные задачи, Образование

Комментарии
2019-10-21 в 19:20 

Белый и пушистый (иногда)
куда девать 101, 103 и прочую массу простых чисел?
Все написано верно. ЛЮбое число, не превосходящее 2*10^9 имеет не более 9 простых делителей. Причина объяснена.
Но это не означает, что там не может быть простого делителя 101 или 103 и т.п. Посмотрите 101*103*107*109*113 > 10^10 и в 4-байтовый целый тип не вмещается (а это - первые 5 простых чисел , больших 100).
Вывод, чем больше взятые простые числа, тем меньше их будет в произведении.

2019-10-21 в 19:30 

Silent guest
Не были мы ни на каком Таити, нас и здесь неплохо кормят…
VEk, спасибо большое, все поняла. Меня сбил пример, показалось что приведен полный перечень возможных простых.

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная