Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
raser111
0 / 0 / 0
Регистрация: 05.12.2017
Сообщений: 6
1

Представить любое введенное натуральное число N > 3 в виде суммы трех простых чисел

16.12.2017, 21:31. Просмотров 329. Ответов 5

Написать программу, представляющую любое введенное натуральное
число N>3 в виде суммы трех простых чисел
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2017, 21:31
Ответы с готовыми решениями:

Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел?
Подскажите как правильно составить программу к этим задачам: 1.Дано натуральное число n. Можно ли...

Натуральное число n представить в виде суммы трех полных квадратов
Логической переменной t присвоить значение true или false, в зависимости от того, можно или нет...

Как представить натуральное число в виде произведения двух простых чисел
Нашел что то похожее только, там 3 простых числа, и проблема в том что код написан на Paskalе, если...

Определить, можно ли представить заданное число в виде суммы четырех простых чисел
Люди,помоги решить задачку: Дано натуральное число n. Можно ли представить его в сумме четырех...

Определить, можно ли представить число N в виде суммы кубов трех натуральных чисел
Определить можно ли представить заданное натуральное число N как сумму кубов каких-нибудь трех...

5
Байт
Эксперт C
20451 / 12981 / 2728
Регистрация: 24.12.2010
Сообщений: 27,163
16.12.2017, 21:54 2
Цитата Сообщение от raser111 Посмотреть сообщение
в виде суммы трех простых чисел
Ровно трех, или не более чем трех?

Добавлено через 2 минуты
Вообще-то, это очень серьезная математика
https://ru.wikipedia.org/wiki/%D0%9F...B0%D1%85%D0%B0

Добавлено через 2 минуты
Ибо
является одной из немногих проблем Гильберта, до сих пор остающихся нерешёнными по состоянию на 2010-е годы.
0
avgoor
1049 / 616 / 158
Регистрация: 05.12.2015
Сообщений: 1,749
17.12.2017, 04:23 3
Байт, из того, что она не решенная следует, что уж по крайней мере для тех чисел, что влезают в стандартые типы, она верна. Иначе ее бы дпвно опровергли.
0
Kuzia domovenok
2540 / 2221 / 555
Регистрация: 25.03.2012
Сообщений: 8,026
Записей в блоге: 1
Завершенные тесты: 1
17.12.2017, 07:27 4
avgoor, а где в условии про стандартные типы?

Добавлено через 58 минут
avgoor, а где в условии про стандартные типы?
0
alexu_007
176 / 189 / 37
Регистрация: 29.05.2015
Сообщений: 1,244
17.12.2017, 08:14 5
Цитата Сообщение от raser111 Посмотреть сообщение
число N>3 в виде суммы трех простых чисел
Простые числа могут повторяться или нет? Т.е. 9 = 3 + 3 + 3?

ИМХО простым перебором решить можно до некоторого предела, пока время выполнения разумное.
0
zer0mail
2466 / 2101 / 219
Регистрация: 03.07.2012
Сообщений: 7,620
Записей в блоге: 1
17.12.2017, 15:28 6
Да уж, условие корявенькое. Например 6=3+3, а это 2 простых.
Или 8457442668741235648651631479986542321269874564786743415263435845241319748452167545475174541242178731549=?
0
17.12.2017, 15:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2017, 15:28

Определить, можно ли число представить в виде суммы квадратов трех натуральных чисел
Дано натуральные число n . Можно ли представить его в виде суммы трех квадратов натуральных чисел?...

Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел?...

Выяснить, можно ли представить данное число в виде суммы трех квадратов натуральных чисел
Дано натуральное число n. Можно ли представить его в виде суммы трех квадратов натуральных чисел?...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru