0 / 0 / 0
Регистрация: 23.10.2016
Сообщений: 211
1

Определить, является ли заданное натуральное число простым

07.01.2017, 18:36. Показов 1833. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Определить, является ли заданное натуральное число простым.
Выходные данные: Вывести YES или NO.
Ввод 29
Вывод YES
0
Лучшие ответы (1)
07.01.2017, 18:36
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.01.2017, 18:36
Ответы с готовыми решениями:

Определить, является ли заданное натуральное число простым
Определить, является ли заданное натуральное число простым

Определить, является ли заданное натуральное число простым (рекурсия)
11. Определить, является ли заданное натуральное число простым

Является ли заданное натуральное число n > 1 простым
9. Проверить, является ли заданное натуральное число n > 1 простым.

1
Модератор
10116 / 5452 / 3365
Регистрация: 17.08.2012
Сообщений: 16,658
08.01.2017, 00:36 2
Лучший ответ Сообщение было отмечено Neiten как решение

Решение

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
var n, i, sqrtn, delta: integer;
    IsPrime: boolean;
begin
  readln(n);
  IsPrime := (n = 2) or (n = 3);
  if (n >= 5) and ((n - 1) mod 6 = 0) or ((n + 1) mod 6 = 0)
    then begin
      IsPrime := true;
      i := 5;
      delta := 2;
      sqrtn := trunc(sqrt(n));
      while i <= sqrtn do
        begin
          if n mod i = 0
            then begin
              IsPrime := false;
              break
            end;
          inc(i, delta);
          delta := delta xor 6
        end
    end;
  if IsPrime
    then writeln('YES')
    else writeln('NO')
end.
Взято отсюда: Алгоритм, который устанавливает – является ли число простым
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.01.2017, 00:36
Помогаю со студенческими работами здесь

Определить является ли заданное число A простым
6.Определить является ли заданное число A простым?

Определить, является ли заданное натуральное число совершенным
определить,является ли заданное натуральное число совершенным,т.е равным сумме всех (положительных) делителей ,кроме самого этого числа (...

Определить, является ли заданное натуральное число совершенным
составить программу, определяющую, является ли заданное натуральное число Р совершенным. Натуральное число называется совершенным, если оно...

Определить является ли заданное натуральное число совершенным
буду очень благодарна за помощь . задача: Определить является ли заданное натуральное число совершенным т.е. равной сумме всех своих...

Определить, является ли заданное натуральное число совершенным
Определить, является ли заданное натуральное число совершенным, то есть равным сумме всех своих (положительных) делителей, кроме самого...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Контейнер std::map в C++
bytestream 09.02.2025
Контейнер std::map в C++ - один из наиболее мощных инструментов стандартной библиотеки, предназначенный для хранения пар ключ-значение. Каждый элемент в map состоит из уникального ключа и связанного. . .
Как в Python сделать вывод с print без перевода строки и пробела
hw_wired 09.02.2025
Функция print в Python обеспечивает гибкие возможности для вывода информации в консоль. При стандартном использовании эта функция автоматически добавляет символ перевода строки в конце выводимого. . .
Как в Python проверить, что у объекта есть атрибут
hw_wired 09.02.2025
В Python существует несколько встроенных способов проверки наличия атрибутов у объектов. Наиболее распространенным является использование функции hasattr(), которая позволяет безопасно определить. . .
Как удалить экспортированну­ю переменную окружения в Linux
hw_wired 09.02.2025
В Linux работа с переменными окружения - важная часть системного администрирования и разработки. Экспортированные переменные окружения отличаются от обычных локальных переменных тем, что они доступны. . .
Ошибка Error: error:0308010C:­digital envelope routines::unsup­ported
hw_wired 09.02.2025
Ошибка "error:0308010C:digital envelope routines::unsupported" чаще всего появляется при работе с Node. js приложениями и связана с изменениями в системе безопасности криптографических алгоритмов. . . .
В чем отличие между .prop() и .attr()
hw_wired 09.02.2025
В jQuery методы . prop() и . attr() часто вызывают путаницу, поскольку на первый взгляд предназначены для похожих целей. Однако между ними существуют принципиальные различия в работе с DOM-элементами и. . .
В чем отличие SCSS и SASS
hw_wired 09.02.2025
SCSS и SASS появились как решение проблем, связанных с ограничениями обычного CSS при разработке крупных веб-проектов. Традиционный CSS, несмотря на свою простоту, не предоставлял разработчикам. . .
Как найти дубликаты в таблице базы данных
hw_wired 09.02.2025
Дублирование записей в таблицах баз данных может возникать по разным причинам: ошибки при вводе данных, некорректная работа систем импорта, слияние данных из разных источников или неправильная. . .
Как удалить дубликаты из массива в JavaScript
hw_wired 09.02.2025
Самый простой и современный способ удаления дубликатов в JavaScript - использование структуры данных Set в сочетании с Array. from. Set автоматически хранит только уникальные значения, а Array. from. . .
Go Protobuf: новый Opaque API
hw_wired 09.02.2025
Protocol Buffers (protobuf) давно зарекомендовал себя как эффективный формат сериализации данных, широко используемый в микросервисных архитектурах и распределенных системах. Однако существующая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru