0 / 0 / 0
Регистрация: 07.10.2011
Сообщений: 13
1

Идея для решения

22.11.2013, 16:00. Показов 640. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет!
Задали задачку по информатике. Я не очень люблю писать много кода, ибо наш учитель этого не любит. Я короткое решение в голову не приходит.
Вот задача:
"Дано число A<=1000. Найти все простые числа из диапазона от 2 до А, которые можно представить в виде суммы двух простых чисел."

Нужна только идея, реализовать и сам смогу.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2013, 16:00
Ответы с готовыми решениями:

Нужна идея для решения дифура
помогите с решением {y}^{4}-y''{y}^{3}=1

Динамическое программирование. Требуется идея для решения. Общая подпоследовательность
Заданы две строки длиной не больше 10000. Нужно найти самую хорошую подпоследовательность, которая...

ООП C++ Нужна идея для игры, которая для экзамена
Здравствуйте. Есть такое задание: Написать игру. В игре управлять каким-либо объектом, например,...

Идея для проекта
Скоро, как я понимаю, в универе мне нужно будет создать какой то проект на курсовую работу, но у...

5
3959 / 2870 / 669
Регистрация: 08.06.2007
Сообщений: 9,686
Записей в блоге: 4
22.11.2013, 16:28 2
Сначала решето Эратосфена в диапазоне 1..1000. Составные числа при этом обнуляйте. Все ненулевые числа будут простыми.
Дальше просматривайте массив в обратном порядке и проверяйте каждое простое число, является ли оно суммой двух простых. Для этого устройте цикл по всем простым i меньшим m. Если встретилось такое i, что m-i простое, то число m прошло проверку. Если цикл закончился, а число проверку не прошло, то обнуляем m. Потом печатаем оставшиеся ненулевые числа.
1
Почетный модератор
64291 / 47589 / 32740
Регистрация: 18.05.2008
Сообщений: 115,181
22.11.2013, 16:32 3
Цитата Сообщение от lesha_ki Посмотреть сообщение
Найти все простые числа из диапазона от 2 до А
Это проще через решето Эратосфена
Цитата Сообщение от lesha_ki Посмотреть сообщение
которые можно представить в виде суммы двух простых чисел."
Выбрать те что в сумме а[i]+2 простые, другие суммы четные и заведомо не простые
1
0 / 0 / 0
Регистрация: 07.10.2011
Сообщений: 13
22.11.2013, 16:50  [ТС] 4
Цитата Сообщение от Puporev Посмотреть сообщение
Это проще через решето Эратосфена

Выбрать те что в сумме а[i]+2 простые, другие суммы четные и заведомо не простые
Не совсем понял про a[i]+2.
А массиве а - простые числа, так?
Если я правильно понял, то в массиве будет число 13. 13+2=15 - не простое, а 13 можно представить, как 11+2.
0
Почетный модератор
64291 / 47589 / 32740
Регистрация: 18.05.2008
Сообщений: 115,181
22.11.2013, 16:52 5
Да, все полученные простые пишем в массив. Если a[i]-a[i-1]=2 , то выводим a[i]
2
0 / 0 / 0
Регистрация: 07.10.2011
Сообщений: 13
22.11.2013, 16:57  [ТС] 6
Цитата Сообщение от Puporev Посмотреть сообщение
Да, все полученные простые пишем в массив. Если a[i]-a[i-1]=2 , то выводим a[i]
Мои догадки были правдивы: есть простое и рациональное решение.
Спасибо! Тему можно закрывать.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2013, 16:57
Помогаю со студенческими работами здесь

Идея для приложения
Доброго времени суток. Начал изучать программирование под Android на языке Java. Нужна помощь в...

Идея для квеста
Здравствуйте, у меня к вам такой вопрос: я хочу написать игру-квест, только не могу определиться с...

Идея для приложения
Всем привет. Заранее прошу прощения, если не в том разделе. Есть идея, написать приложения с...

Идея для проекта
Добрый день. Появилась идея веб проекта. Погуглил, но такого сервиса не нашёл. Хотел бы спросить,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru