Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
 Аватар для mkprivet
0 / 0 / 0
Регистрация: 03.07.2012
Сообщений: 34

Дан массив натуральных чисел. Получить самый длинный из отрезков последовательности

03.07.2012, 13:23. Показов 1887. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны натуральное n, массив из натуральных чисел A(n). Рассмотреть отрезки последовательности а1.....аn(элементов,идущих подряд), состоящих из простых чисел.Получить самый длинный из рассматриваемых отрезков. Если их несколько, то найти их все. использовать процедуру, определяющую, является ли натуральное число простым).
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.07.2012, 13:23
Ответы с готовыми решениями:

Дан неупорядоченный массив целых чисел. Найти самый длинный участок строгого возрастания, напечатать индексы
Дан неупорядоченный массив целых чисел. Найти самый длинный участок строгого возрастания, напечатать индексы элементов в начале и в...

Дан массив натуральных чисел a1, a2, … ,an, получить произведение элементов с нечетными номерами
Здравствуйте! Помогите пожалуйста решить задание в Mathcad. Ниже его формулировка. Дан массив натуральных чисел a1, a2, … ,an, получить...

Дан массив натуральных чисел. Получить сумму положительных и число отрицательных элементов массива
Помогите пожалуйста написать программу в Matcade!!! Напишите программу-функцию, используя операторы цикла (и при необходимости операторы...

2
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
07.07.2012, 14:35
Лучший ответ Сообщение было отмечено mkprivet как решение

Решение

Одно простое число также является последовательностью?
Например массив
2 8 3 9
нужно вывести
2
3
или нет?

Добавлено через 7 минут
И еще, обязательно процедура, или можно с функцией? С функцией удобнее.

Добавлено через 9 минут
Вод код с процедурой для условия что последовательность это больше одного.
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
uses crt;
const nmax=20;
procedure Prost(a:integer;var f:boolean);
var i:integer;
begin
if a<2 then f:=false
else
 begin
  f:=true;
  i:=2;
  while(i*i<=a)and f do
  if a mod i=0 then f:=false
  else i:=i+1;
 end;
end;
var a:array[1..nmax] of integer;
    n,i,j,k,mx:byte;
    f1,f2:boolean;
begin
repeat
write('Размер массива до ',nmax,' n=');
read(n);
until n in [1..nmax];
writeln('Введите элементы массива, в том числе последовательности простых чисел:');
for i:=1 to n do
 begin
  write('a[',i,']=');
  read(a[i]);
 end;
clrscr;
writeln('Массив:');
for i:=1 to n do
write(a[i],' ');
writeln;
writeln;
{найдем максимальную длину последовательности}
i:=2;mx:=0;
while i<=n do
 begin
  Prost(a[i],f1);
  Prost(a[i-1],f2);
  if f1 and f2 then
   begin
    j:=i;k:=1;
    while (j<=n)and f1 and f2 do
     begin
      Prost(a[j],f1);
      Prost(a[j-1],f2);
      if f1 and f2 then k:=k+1;
      j:=j+1;
     end;
    if k>mx then mx:=k;
    i:=i+k;
   end
  else i:=i+1;
 end;
if mx=0 then write('Нет простых чисел, идущих подряд')
else
 begin
  writeln('Максимальная последовательность простых чисел=',mx);
  writeln('Найденные последовательности:');
  i:=2;
  while i<=n do
   begin
    Prost(a[i],f1);
    Prost(a[i-1],f2);
    if f1 and f2 then
     begin
      j:=i;k:=1;
      while (j<=n)and f1 and f2 do
       begin
        Prost(a[j],f1);
        Prost(a[j-1],f2);
        if f1 and f2 then k:=k+1;
        j:=j+1;
       end;
      if k=mx then
       begin
        for j:=i-1 to i+k-2 do
        write(a[j],' ');
        writeln;
       end;
      i:=i+k;
     end
    else i:=i+1;
   end;
  end;
end.
0
 Аватар для mkprivet
0 / 0 / 0
Регистрация: 03.07.2012
Сообщений: 34
07.07.2012, 14:57  [ТС]
только процедурой

Добавлено через 52 секунды
спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.07.2012, 14:57
Помогаю со студенческими работами здесь

В массиве чисел найдите самый длинный подмассив из одинаковых чисел
Помогите делать задание, пожалуйста: в массиве чисел найдите самый длинный подмассив из одинаковых чисел.

Дан массив натуральных чисел
Дан массив натуральных чисел. Найти сумму элементов, кратных данному числу К.

Дан массив из n натуральных чисел
Дан массив из n натуральных чисел. Удалить из массива все элементы, которые не являются однозначными или двухзначными. Затем в двухзначных...

Дан массив натуральных чисел
Дан массив натуральных чисел. Определить есть ли в нем : а)два подряд идущих одинаковых числа; б)три подряд идущих одинаковых числа; в) k...

Дан массив А[М] — массив чисел. Получить массив С, элементами которого будут модули сумм рядом стоящих чисел
Реализовать в виде модуля набор подпрограмм для выполне¬ния сле-дующих операций над целыми числами: а) сложения; б) вычитания; ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru