Если A, B имеют общий делитель d, то и A + B делится на d. Отсюда идея: найдем наибольший делитель N, меньший N, и представим всё в виде d + (N - d). d будем искать так: найдём наименьший делитель q, не равный 1 (если число составное, он не больше корня из N), тогда d = N/q.
var q, d, n: longint; isfound: boolean;
begin readln(n); isfound := false; for q := 2 to trunc(sqrt(n)) + 1 do if n mod q = 0 then begin d := n div q; write(d, ' ', n - d); isfound := true; break; end; if not isfound then write(1, ' ', n - 1); end.
Хранение информации: · Носители информации. · Виды памяти. · Хранилища информации. · Основные свойства хранилищ информации. Обработка информации: · Общая схема процесса обработки информации. · Постановка задачи обработки. · Исполнитель обработки. · Алгоритм обработки. · Типовые задачи обработки информации. Передача информации: · Источник и приемник информации. · Информационные каналы. · Роль органов чувств в процессе восприятия информации человеком. · Структура технических систем связи. · Что такое кодирование и декодирование. · Понятие шума; приемы защиты от шума. · Скорость передачи информации и пропускная канала.
var
q, d, n: longint;
isfound: boolean;
begin
readln(n);
isfound := false;
for q := 2 to trunc(sqrt(n)) + 1 do
if n mod q = 0 then
begin
d := n div q;
write(d, ' ', n - d);
isfound := true;
break;
end;
if not isfound then
write(1, ' ', n - 1);
end.
· Носители информации.
· Виды памяти.
· Хранилища информации.
· Основные свойства хранилищ информации.
Обработка информации:
· Общая схема процесса обработки информации.
· Постановка задачи обработки.
· Исполнитель обработки.
· Алгоритм обработки.
· Типовые задачи обработки информации.
Передача информации:
· Источник и приемник информации.
· Информационные каналы.
· Роль органов чувств в процессе восприятия информации человеком.
· Структура технических систем связи.
· Что такое кодирование и декодирование.
· Понятие шума; приемы защиты от шума.
· Скорость передачи информации и пропускная канала.