23
Июл
2017

Задача из олимпиады. Задача Бахгольда [закрыт]

Задача Бахгольда формулируется очень просто. Дано целое положительное число n. Требуется представить его в виде суммы максимального количества простых слагаемых. Известно, что представление в виде суммы простых существует для всех целых положительных чисел, больших 1.

Напомним, целое положительное число k называется простым, если оно больше 1 и у него ровно два целых положительных делителя — 1 и k.

Источник: https://ru.stackoverflow.com/questions/696817/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0-%D0%B8%D0%B7-%D0%BE%D0%BB%D0%B8%D0%BC%D0%BF%D0%B8%D0%B0%D0%B4%D1%8B-%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0-%D0%91%D0%B0%D1%85%D0%B3%D0%BE%D0%BB%D1%8C%D0%B4%D0%B0

Тебе может это понравится...

Добавить комментарий