Код на питона и на с Разложение на чётнопростые
В этой задаче рассматриваются только чётные целые числа.
Чётное натуральное число n будем называть чётнопростым числом, если его нельзя представить в виде произведения двух чётных чисел. Например, числа 2 и 6 — чётнопростые.
Очевидно, что каждое число либо является чётнопростым, либо разлагается в произведение чётнопростых. Но такое разложение на чётнопростые не всегда единственно.
Входные данные
Дано чётное натуральное n≤109.
Выходные данные
Если число n чётнопростое, выведите слово prime. Если это число единственным образом разлагается в произведение двух и более чётнопростых, то выведите слово single, а в следующей строке выведите разложение этого числа на чётнопростые множители. Если число допускает несколько различных разложений на чётнопростые, то выведите слово many, а в следующих двух строках выведите два каких-нибудь различных разложения числа на чётнопростые множители.
Примеры
Ввод 1
6
Вывод
prime
Ввод 2
4
Вывод
single
2 2
очень на вас надеюсь
A: array [1 .. 5] of real;
i, j: byte;
sum, tmp: real;
begin
sum := 0;
{ Заполнение массива }
for i := 1 to 5 do
begin
write('A[', i, '] = ');
readln(A[i]);
sum := sum + A[i]; // подсчет суммы
end;
writeln(#13 + 'Сумма элементов = ', sum);
{ Сортировка по убыванию }
for i := 1 to 4 do
for j := i + 1 to 5 do
if A[i] < A[j] then
begin
tmp := A[i];
A[i] := A[j];
A[j] := tmp;
end;
{ Вывод }
writeln('Отсортированный массив: ');
for i := 1 to 5 do
write(' ', A[i]);
end.