С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.03.2023
Сообщений: 31

Необходимо определить максимальную длину последовательности простых чисел

03.03.2023, 23:29. Показов 650. Ответов 3

Студворк — интернет-сервис помощи студентам
Необходимо определить максимальную длину последовательности простых чисел
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.03.2023, 23:29
Ответы с готовыми решениями:

Определить максимальную длину последовательности
Пожалуйста, помогите решить задачку! С клавиатуры вводится последовательность символов. Признак конца ввода '.' Опеределить максимальную...

Определить максимальную длину из длин слов последовательности
Дана непустая последовательность слов из строчных русских букв, между соседними словами поставлена запятая, за последним словом - точка....

Определить максимальную длину последовательности подряд идущих битов
Доброго времени суток! Не могу понять задание: "Определить максимальную длину последовательности подряд идущих битов, равных единице в...

3
 Аватар для JuriiMW
5095 / 2661 / 2355
Регистрация: 10.12.2014
Сообщений: 10,059
04.03.2023, 10:58
При таких условиях ответ один: ∞ же!
0
Модератор
10398 / 5686 / 3399
Регистрация: 17.08.2012
Сообщений: 17,330
04.03.2023, 15:57
LeeHan, что Вы на самом деле хотели спросить, неизвестно. Скорее всего, потому, что Вы не потрудились привести задание полностью.

У Вас не задано никаких ограничений на множество чисел, в котором ищутся простые числа. Следовательно, нужно выяснить общую длину последовательности всех простых чисел. Выяснять тут нечего: длина последовательности простых чисел бесконечна. Возможно, имеется ввиду максимальная длина идущих подряд простых чисел, тогда для множеств целых или натуральных чисел эта длина равна 2, поскольку только два простых числа идут подряд, это числа 2 и 3.

Уточните задание. Хотя бы напишите задание в том виде, в котором Вам его выдали.

Где именно нужно определить максимальную длину последовательности простых чисел? В массиве, в последовательности, в списке, в файле? Или ещё где-то? И ещё: не наложены ли на последовательность найденных простых чисел дополнительные условия (например: последовательность должна быть невозрастающей, последовательность должна быть частью ряда простых чисел, и тому подобное)?
0
Модератор
10398 / 5686 / 3399
Регистрация: 17.08.2012
Сообщений: 17,330
05.03.2023, 19:24
LeeHan, Вы при регистрации на форуме обещали соблюдать правила форума. Пожалуйста, выполняйте Ваше обещание. Ссылка на правила есть на любой странице форума. Для поднятия настроения, кроме правил, если желаете, можете почитать вот это: Как запостить тему, чтобы не получить ответ.

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

По удалённому дублю этой темы стало ясно, что множество исходных чисел располагается в массиве. Ну, типа, ура. Почему Вы это здесь не уточнили - непонятно.

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

Если совсем просто, то можно, например, так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
const
  m = 20; //общее количество чисел
  min = -5; //минимальное генерируемое число
  max = 50; //максимальное генерируемое число
var
  a: array[1..m] of integer; //массив для чисел
  i, d, sq, n, nt: integer; //индекс, делитель, корень из |числа|, максимальная длина, текущая длина
  p: boolean; //флаг простоты числа
begin
  randomize; //инициализация ГПСЧ
  writeln('Массив:');
  nt := 0; //простые числа пока не найдены
  n := nt;
  for i := 1 to m do //перебираем числа
    begin
      a[i] := random(max - min + 1) + min; //генерация числа в диапазоне [min..max]
      write(a[i], ' '); //печать числа
      if a[i] > 1 then //если число > 1, то...
        begin //проверяем число на простоту
          d := 2; //минимальный делитель
          sq := trunc(sqrt(a[i])); //максимальный делитель
          while (a[i] mod d <> 0) and (d <= sq) do inc(d); //перебираем делители
          p := d > sq //если ни на один делитель не разделилось, то простое, иначе не простое
        end
      else p := false; //иначе (если число <= 1) то не простое
      if p then //если число простое, то...
        begin
          inc(nt); //добавляем к текущей длине последовательности 1
          if nt > n then n := nt //если текущая длина больше максимальной, запоминаем максимум
        end
      else nt := 0 //иначе (если число не простое) обнуляем текущую длину последовательности
    end;
  writeln;
  writeln('Максимальная длина последовательности из простых чисел: ', n) //печать результата
end.
В программе применён простой, но медленный способ проверки на простоту. Если требуется что-либо пошустрее, пишите.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.03.2023, 19:24
Помогаю со студенческими работами здесь

Необходимо определить максимальную длину полученного отрезка
Дано N отрезков провода длиной L1, L2, …, Ln сантиметров. Требуется с помощью разрезания получить из них K равных отрезков провода как...

В векторе определить максимальную длину последовательности из единиц
Требуется написать программу с процедурой. где зная, что элементы вектора могут быть только 0 или 1, определите максимальную длину...

Определить в массиве максимальную длину последовательности расположенных подряд возрастающих значений
Информатика 1 курс Прошу помочь с программой на языке C++: Определить в массиве максимальную длину последовательности расположенных...

Файлы: определить максимальную длину последовательности подряд идущих четных по величине элементов
Нужно создать бинарный файл и записать туда последовательность. Далее определить максимальную длину последовательности подряд идущих четных...

Вводится последовательность целых чисел. Определить среднее арифметическое простых чисел последовательности
Использовать функции в программе Задание: Вводится последовательность целых чисел. Определить среднее арифметическое простых чисел...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru