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

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

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

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

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

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

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

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

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

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

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

5
palva
3094 / 2228 / 447
Регистрация: 08.06.2007
Сообщений: 8,126
Записей в блоге: 4
22.11.2013, 16:28 #2
Сначала решето Эратосфена в диапазоне 1..1000. Составные числа при этом обнуляйте. Все ненулевые числа будут простыми.
Дальше просматривайте массив в обратном порядке и проверяйте каждое простое число, является ли оно суммой двух простых. Для этого устройте цикл по всем простым i меньшим m. Если встретилось такое i, что m-i простое, то число m прошло проверку. Если цикл закончился, а число проверку не прошло, то обнуляем m. Потом печатаем оставшиеся ненулевые числа.
1
Puporev
Модератор
54136 / 41769 / 28880
Регистрация: 18.05.2008
Сообщений: 98,311
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
Модератор
54136 / 41769 / 28880
Регистрация: 18.05.2008
Сообщений: 98,311
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
Привет! Вот еще темы с решениями:

Формула для решения примера
Доброго времени суток. В SQL есть пример: declare @sign int set @sign=-1...

Программа для решения математических действий
Здравствуйте, помогите реализовать программу. Дано натуральное число N....

Создать форму для решения задачи
Создать форму для решения задачи, используя команду case. Придумать и задать...

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


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

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

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