Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
2 / 2 / 1
Регистрация: 23.09.2012
Сообщений: 34

Если в последовательности есть простое число, упорядочить ее по неубыванию

11.10.2012, 00:31. Показов 2117. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите найти ошибку в алгоритме поиска простых чисел, не вижу её.

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
{Вариант 21.
Дана последовательность натуральных чисел aAjj=1...n (n<=10000). 
Если в последовательности есть хотя бы одно простое число, 
упорядочить последовательность по невозрастаниюю.}
  program main;
  var
    n,i,j,temp:Integer;
    flag:Boolean;
    a:array[1..10000] of Integer;
  function IsPrime(a:Integer):Boolean;
  var
    i,k:Integer;
    prime:Boolean;
  begin
    if a=2 then IsPrime:=true; exit;
    if (a=0) or (a=1) or ((a mod 2)=0) then IsPrime:=false; exit;
    if odd(a) then 
      begin
        prime:=true;
        k:=trunc(sqrt(a));
        i:=2;
        while (i<=k) and prime do
          begin
            if (a mod i)=0 then prime:=false;
            i:=i+1;
          end;
        isPrime:=prime;
      end
    else isPrime:=false;
  end;
  
  begin
    flag:=false;
    writeln('Enter n: ');
    read(n);
    writeln('Enter ', n, ' elements:');
    for i:=1 to n do
      begin
        read(a[i]);
        if(not flag) then
          flag:=isPrime(a[i]);
      end;
    if flag then
      begin
        for i:=1 to n-1 do
          for j:=i+1 to n do
            if a[i]<a[j] then
              begin
                temp:=a[i];
                a[i]:=a[j];
                a[j]:=temp;
              end;
      end;
    for i:=1 to n do
      write(a[i]:4);
    read(n);
  end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.10.2012, 00:31
Ответы с готовыми решениями:

Если число Х встречается в последовательности, то упорядочить по невозрастанию ее часть
Если число Х встречается в последовательности, то упорядочить по невозрастанию часть последовательности до последнего вхождения Х

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

Если среди элементов матрицы есть хотя бы одно простое число, отсортировать элементы ее строк по возрастанию
Дана матрица А(M,N). Если среди элементов матрицы есть хотя бы одно простое число, отсортировать элементы ее строк по возрастанию...

2
 Аватар для BumerangSP
4311 / 1423 / 463
Регистрация: 16.12.2010
Сообщений: 2,939
Записей в блоге: 3
11.10.2012, 08:18
Вот поиск простых чисел попроще)
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
function IsPrime(a: integer):boolean;
var i,j: integer;
    b: boolean;
begin
 if (a<=1) then
  isprime:=false;
 b:=true;
 for j:=2 to a div 2 do
  if a mod j =0 then
   b:=false;
 if (b) then
  isprime:=true;
end;
0
2 / 2 / 1
Регистрация: 23.09.2012
Сообщений: 34
12.10.2012, 23:47  [ТС]
А насколько лучше по быстродействию будет применение теоремы Вильсона (n-1)! = -1 (mod n), где = это сравнение и n - число для проверки на простоту?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.10.2012, 23:47
Помогаю со студенческими работами здесь

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

Дано целое число N (> 1). Если оно простое, то вывести сообщение: «Число N простое», иначе вывести сумму делителей
1) Дано целое число N (&gt; 1). Если оно простое, то вывести сообщение: «Число N простое», иначе вывести сумму делителей.*

Необходимо вывести строку prime, если число простое, или composite, если число составное
Уважаемые программисты, проверьте, пожалуйста, решение задачи Проверьте, является ли число простым. Вводится одно число n. Формат...

Написать функцию, которая получает целое число и возвращает 1 если число простое и 0 если составное
Помогите пожалуйста решить. Написать функцию, которая получает целое число и возвращает 1 если число простое и 0 если составное.

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru