Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.12.2010, 14:59   #1
Лесная Эльфийка
Пользователь
 
Аватар для Лесная Эльфийка
 
Регистрация: 03.12.2010
Сообщений: 35
По умолчанию Подайте идею ^^

Даны натуральное число n, целочисленный массив А размерностью n. Рассмотреть отрезки последовательности А (под последовательности идущих подряд элементов), состоящие из простых чисел. Определить наибольшую из длин рассматриваемых отрезков.

Ну вот, создаем массив, находим простые числа. А как отрезки сделать?:3
Лесная Эльфийка вне форума Ответить с цитированием
Старый 24.12.2010, 15:08   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,544
По умолчанию

Цитата:
Ну вот, создаем массив, находим простые числа. А как отрезки сделать?:3
нашли первое простое число в массиве. смотрим, а что же там дальше (каков следующий элемент). А дальше у нас опять простое число. Вот и получили отрезок длины 2. Смотрим дальше простое - длина отрезка 3.и т. д.
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 24.12.2010, 15:23   #3
Лесная Эльфийка
Пользователь
 
Аватар для Лесная Эльфийка
 
Регистрация: 03.12.2010
Сообщений: 35
По умолчанию

А как это сохранить и записать? ОО

и найти самый длинный?

Последний раз редактировалось Stilet; 24.12.2010 в 16:30.
Лесная Эльфийка вне форума Ответить с цитированием
Старый 24.12.2010, 16:33   #4
Базиля
Участник клуба
 
Аватар для Базиля
 
Регистрация: 03.12.2009
Сообщений: 1,013
По умолчанию

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


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ищу идею Alex Cones Свободное общение 25 09.01.2011 12:09
Оцените идею Ybn2 Софт 17 12.12.2010 01:16
Подкиньте идею ilsen Помощь студентам 3 15.11.2010 16:52
подкиньте идею ronny137 Помощь студентам 4 03.05.2010 00:22
натолкните на идею ronny137 Помощь студентам 1 02.05.2010 13:36