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

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

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

Author24 — интернет-сервис помощи студентам
Определить, является ли заданное натуральное число простым.
Выходные данные: Вывести YES или NO.
Ввод 29
Вывод YES
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.01.2017, 18:36
Ответы с готовыми решениями:

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

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

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

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

1
Модератор
9821 / 5175 / 3297
Регистрация: 17.08.2012
Сообщений: 15,826
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2017, 00:36
Помогаю со студенческими работами здесь

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru