1 / 1 / 0
Регистрация: 13.09.2018
Сообщений: 126
|
|||||||||
1 | |||||||||
Определить, можно ли данное число представить в виде суммы двух простых чисел14.11.2018, 22:53. Показов 3025. Ответов 1
Метки нет Все метки)
(
Ваша задача - определить, можно ли представить данное число N в виде суммы двух простых чисел.
Входные данные В единственной строке записано единственное число N. Выходные данные Сумма двух простых чисел, равная N, или -1, если таковой не существует. В сумме первое число не более второго и если существует несколько таких возможных сумм - вывести ту, в которой первое слагаемое наименьшее. Ограничения 1≤N≤1000000 Примеры
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
14.11.2018, 22:53 | |
Ответы с готовыми решениями:
1
Определить, можно ли представить заданное число в виде суммы четырех простых чисел Определить, можно ли число N представить в виде произведения двух простых чисел? |
Модератор
![]() ![]() |
||||||
15.11.2018, 13:00 | 2 | |||||
![]() Решение
Добавлено через 5 минут Если реализация IsPrime кэширует ранее вычисленные значения или основана на предварительном построении решета Эратосфена до n-2 -- будет хорошая прибавка к скорости. Добавлено через 4 минуты Вместо вызовов IsPrime можно сразу построить решето Эратосфена до n-2 и дальше пройти по нему с интервалом.
1
|
15.11.2018, 13:00 | |
Помогаю со студенческими работами здесь
2
Определить, можно ли натуральное число N представить в виде произведения двух простых чисел
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |