Форум программистов, компьютерный форум, киберфорум
Наши страницы

Delphi для начинающих

Войти
Регистрация
Восстановить пароль
 
lesha_ki
0 / 0 / 0
Регистрация: 07.10.2011
Сообщений: 13
#1

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

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

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

Нужна только идея, реализовать и сам смогу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2013, 16:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Идея для решения (Delphi):

идея для программы - Delphi
Всем привет и с наступающим Новым Годом! Мне очень нужна ваша помощь, я школьник и в свободное от учебы времени учу то что мне в...

Идея для проекта - Delphi
Подскажите идеи для школьного проекта. Проект должен быть среднего уровня. Можно и на лазарусе.

Нужна идея для реализации - Delphi
Подскажите что можно написать полезного, в голову ничего не лезет.

Нужна идея для проекта в Delphi - Delphi
Прошу помощи и буду очень всем благодарна, кто откликнется. Возможно тема неновая, но я не смогла найти это на форуме. Мне нужна помощь в...

многострадальный рюкзак!нужна идея для последнего штриха! - Delphi
Всем привет! сделал программу , рещающую задачу о рюкзаке....программа формирует таблицу динамического решения по таблице исходных...

Напишите программу для работы в среде Delphi для решения следующей задачи: - Delphi
X=\begin{cases} \frac{a}{b}+1 &amp; \text{ , } a \gt b \\ a+25 &amp; \text{ , } a=b \\ \frac{a*b-2 }{a} &amp; \text{ , } a \lt b ...

5
palva
2923 / 2057 / 329
Регистрация: 08.06.2007
Сообщений: 7,549
Записей в блоге: 4
22.11.2013, 16:28 #2
Сначала решето Эратосфена в диапазоне 1..1000. Составные числа при этом обнуляйте. Все ненулевые числа будут простыми.
Дальше просматривайте массив в обратном порядке и проверяйте каждое простое число, является ли оно суммой двух простых. Для этого устройте цикл по всем простым i меньшим m. Если встретилось такое i, что m-i простое, то число m прошло проверку. Если цикл закончился, а число проверку не прошло, то обнуляем m. Потом печатаем оставшиеся ненулевые числа.
1
Puporev
Модератор
53006 / 40817 / 14060
Регистрация: 18.05.2008
Сообщений: 94,930
22.11.2013, 16:32 #3
Цитата Сообщение от lesha_ki Посмотреть сообщение
Найти все простые числа из диапазона от 2 до А
Это проще через решето Эратосфена
Цитата Сообщение от lesha_ki Посмотреть сообщение
которые можно представить в виде суммы двух простых чисел."
Выбрать те что в сумме а[i]+2 простые, другие суммы четные и заведомо не простые
1
lesha_ki
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
Puporev
Модератор
53006 / 40817 / 14060
Регистрация: 18.05.2008
Сообщений: 94,930
22.11.2013, 16:52 #5
Да, все полученные простые пишем в массив. Если a[i]-a[i-1]=2 , то выводим a[i]
2
lesha_ki
0 / 0 / 0
Регистрация: 07.10.2011
Сообщений: 13
22.11.2013, 16:57  [ТС] #6
Цитата Сообщение от Puporev Посмотреть сообщение
Да, все полученные простые пишем в массив. Если a[i]-a[i-1]=2 , то выводим a[i]
Мои догадки были правдивы: есть простое и рациональное решение.
Спасибо! Тему можно закрывать.
0
22.11.2013, 16:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2013, 16:57
Привет! Вот еще темы с ответами:

Создать компонент для решения задачи - Delphi
Здравствуйте. Пожалуйста помогите решить задачу. Находил похожие задачи но не понял их как под себя переделать. Задача: Объявить...

Программа для решения физической задачи - Delphi
Прошу помощи в написании программы для решения физической задачи. Делфи ругется на вот эту часть кода: begin ...

Создать форму для решения задачи - Delphi
Создать форму для решения задачи, используя команду case. Придумать и задать входные данные так, чтобы выбор осуществлялся с 4-7...

Список литературы для решения задач - Delphi
Сегодня взял учебник по делфи, но дело в том, что паскаль я знаю плохо. Знаю, что для решения задач в делфи желательно знать весь паскаль,...


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

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

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