Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
2 / 0 / 2
Регистрация: 10.12.2021
Сообщений: 13

Как отсортировать простые элементы массива по возрастанию и вывести наибольший простой ?

17.12.2021, 23:31. Показов 1180. Ответов 11

Студворк — интернет-сервис помощи студентам
Дан одномерный массив целых чисел A(N). Массив заполняется при помощи генератора псевдослучайных чисел. Алгоритмы проверки на простое, на Фибоначчи, нахождения суммы цифр, количества цифр оформляются в виде пользовательских функций.
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
program p1;
 
uses crt;
 
type
  massive = array of integer;
 
var
  n: byte;
  i: byte;
  a: massive;
 
begin
  clrscr;
  write('Введите размер массива:   '); read(n);
  write('Массив: '); 
  setlength(a, n);
  randomize;
  for i := low(a) to high(a) do        
  begin
    a[i] := random(n);        
    write(a[i]:4);
  end;
end.
Как отсортировать простые элементы массива по возрастанию и вывести наибольший простой ?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.12.2021, 23:31
Ответы с готовыми решениями:

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

Отсортировать элементы массива по возрастанию и вывести "змейкой" отсортированные элементы
Заполнить двумерный массив целочисленных чисел размером в 10 на 10 элементов числами от -20 до 20. Для получения случайного числа...

Вывести наибольший элемент массива. Остальные элементы поделить на наибольший эл-т массива
Добрый вечер, при выводе наибольшего элемента из массива- выводит не наибольший. Помогите, что делать в такой ситуации. Меняю на другой тип...

11
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7816 / 4635 / 2837
Регистрация: 22.11.2013
Сообщений: 13,158
Записей в блоге: 1
19.12.2021, 08:30
Основная идея:
Pascal
1
2
3
4
5
6
7
for i:=Low(a) to High(a)-1 do if IsPrime(a[i]) then 
  for j:=i+1 to High(a) do if IsPrime(a[j]) then begin
    if a[i]>a[j] then begin
      t:=a[i]; a[i]:=a[j]; a[j]:=t;
    end;
    mx:=a[j];
  end;
Чтобы не проверять на простоту одни и те же числа многократно есть смысл запомнить расположение простых один раз:
Pascal
1
2
3
4
5
6
7
8
for i:=Low(a) to High(a) do b[i]:=IsPrime(a[i]);
for i:=Low(a) to High(a)-1 do if b[i] then 
  for j:=i+1 to High(a) do if b[j] then begin
    if a[i]>a[j] then begin
      t:=a[i]; a[i]:=a[j]; a[j]:=t;
    end;
    mx:=a[j];
  end;
Добавлено через 4 минуты
В этом случае максимальное простое можно найти так:
Pascal
1
2
i:=High(a); while (i>=Low(a)) and not b[i] do Dec(i);
if i>=Low(a) then mx:=a[i] else {нет простых};
0
 Аватар для Shidore
0 / 0 / 0
Регистрация: 27.03.2022
Сообщений: 25
27.03.2022, 15:10
Можете пожалуйста скинуть полный код, хочу понять, не то чёт не в дупляю
0
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,381
29.03.2022, 09:16
Shidore, какой у тебя Паскаль?
0
 Аватар для Shidore
0 / 0 / 0
Регистрация: 27.03.2022
Сообщений: 25
30.03.2022, 07:21
mr-Crocodile, обычный, который ещё в школе изучают
0
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,381
30.03.2022, 09:59
Shidore, смотри, есть куча разных диалектов (и компиляторов) Паскаль.
даже тут на форуме представлены следующие разновидности Паскаля:

Turbo Pascal

Pascal ABC

Free Pascal

PascalABC.NET

они все имеют особенности.
Поэтому лучше указывать, какой именно Паскаль нужен.

Например, во всех современных диалектах Паскаль есть динамические массивы.
Но конкретно в твоём Паскаль не известно - есть они или нет.

попробуй выполнить в своём "школьном" Паскале такую программу:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var A:array of integer;
  i, n : integer;
begin
   WriteLn('Введите размер массива: ');
   ReadLn(n);
   
   {выделим память под динамический массив A}
    SetLength(A, n);
   
   {заполним массив A числами в обратном порядке}
    for i:=0 to n-1 do A[i] := n-i;
 
   {Выдадим массив на экран}
    Write('Массив: ');
    for i:=0 to n-1 do Write(A[i],' ');
 
   {очистим память, выделенную под массив}
   SetLength(A,0);
 
   ReadLn; {подождём нажатия Enter - чтобы экран сразу не закрылся}
 
end.
1
 Аватар для Shidore
0 / 0 / 0
Регистрация: 27.03.2022
Сообщений: 25
30.03.2022, 10:17
mr-Crocodile, работает

Добавлено через 5 минут
mr-Crocodile, а какой это паскаль? чтоб обозначать там в теме.
0
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,381
30.03.2022, 13:38
Цитата Сообщение от Shidore Посмотреть сообщение
а какой это паскаль? чтоб обозначать там в теме.
сделай скриншот с экрана, где видно окно с твоим Паскалем и данная программа в нём
и выложи картинку сюда на форум.
0
 Аватар для Shidore
0 / 0 / 0
Регистрация: 27.03.2022
Сообщений: 25
30.03.2022, 18:40
mr-Crocodile, А я на сайте пишу коды паскаля, компы слабые в Унике прост.
Миниатюры
Как отсортировать простые элементы массива по возрастанию и вывести наибольший простой ?  
0
 Аватар для Shidore
0 / 0 / 0
Регистрация: 27.03.2022
Сообщений: 25
30.03.2022, 18:41
mr-Crocodile, пишет на сайте просто Pascal, скорее всего тут любой паскаль подойдёт.
0
 Аватар для mr-Crocodile
3053 / 1672 / 657
Регистрация: 19.03.2019
Сообщений: 5,381
31.03.2022, 10:12
Shidore, зашёл на сайт, запустил на выполнение программу, увидел в консоли текст от компилятора:


всё сразу стало ясно, ибо строчку Copyright (c) 1993-2017 by Florian Klaempfl and others выдаёт компилятор Free Pascal (точно версию установить нельзя - в консоли первая строчка не выводится - то ли баг, то ли специально затирают), но эта версия свежая - или Free Pascal Compiler version 3.0.2 или Free Pascal Compiler version 3.0.4
Так что, если что - тебе нужен код именно под Free Pascal
1
 Аватар для Shidore
0 / 0 / 0
Регистрация: 27.03.2022
Сообщений: 25
31.03.2022, 11:02
mr-Crocodile, Хорошо, спасибо за информацию.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.03.2022, 11:02
Помогаю со студенческими работами здесь

Отсортировать положительные элементы массива по возрастанию, отрицательные элементы оставить на своих местах
Дан массив А,заполненный положительными и отрицательными целыми числами.необходимо отсортировать положительные элементы массива по...

Отсортировать элементы массива X по возрастанию
дан одномерный массив Х, состоящий из положительных и отрицательных цифр, расположенных в случайном порядке. Отсортировать элементы массива...

Отсортировать элементы массива по не возрастанию
Дан массив целых чисел из n элементов, заполненный случайным образом числами из промежутка . Отсортировать элементы массива по...

Отсортировать по возрастанию элементы массива
В массиве А каждый элемент изменяется в пределах от 0 .. 20. Отсортировать по возрастанию. C++

Отсортировать элементы массива по возрастанию
Задан массив из k чисел. Отсортировать элементы массива по возрастанию.


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru