|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.02.2009, 09:30 | #1 |
Пользователь
Регистрация: 24.12.2008
Сообщений: 29
|
циклические процессы
Узнать, можно ли записать заданое число в виде 2-ух простых чисел.
|
05.02.2009, 10:04 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Ну и что непонятного? Паскаль не знаешь или алгоритм неясен?
I'm learning to live...
|
05.02.2009, 14:30 | #3 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
05.02.2009, 15:58 | #4 |
В прострации
Форумчанин
Регистрация: 13.01.2009
Сообщений: 239
|
Быть может мой алгоритм не из лучших, но можно организовать проверку чисел решетом Эратосфена.
Пусть дано число N, определить можно ли записать его в виде суммы двух простых. 1)Решетом Эратосфена определяем значения простых чисел < N и их количество(пусть их X штук) 2)По ходу определения создаём массив A из этих чисел 3)В цикл от 1 до Х(for i) вкладываем ещё один такой же цикл(for j) и проверяем если A[i]+A[j]=N выводим на экран сообщение о том, что можно, в противном случае о том, что нельзя.
Пол-жизни сидючи, в монитор глядючи...
|
05.02.2009, 17:24 | #5 |
Пользователь
Регистрация: 27.10.2008
Сообщений: 38
|
любое четное число больше двух можно представить в виде суммы 2 простых чисел!
Код:
Последний раз редактировалось CrazyRabbit; 05.02.2009 в 18:04. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Узнать работает ли процесс. | subsonic | Win Api | 9 | 16.04.2009 18:20 |
ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ | юра 3 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 25.12.2008 16:25 |
Циклические программы | HECTOR.A. | Помощь студентам | 2 | 25.11.2008 10:19 |