Дидактический материал «Разложение числа на простые множители» Разложение числа на простые множители Алгоритм

Дидактический материал
«Разложение числа на простые множители»
Определение: Действие «разложение числа на простые множители» означает представление
числа в виде произведения простых чисел
Пример разложения числа на простые множители: 84 = 2 ∙2∙3∙7
Алгоритм «Разложение числа на простые множители»
Алгоритм строится на последовательности следующих действий:
№
строки
1-3
4
5
6-7
8
9
10
11
12
14
15
13, 16
17
Действие
Заголовок программы
Начало исполняемой части программы
Очистка экрана монитора от всех записей (работа с чистого листа)
Выбор числа, для которого будет производиться разложение на простые множители
Копирование значения числа для работы с копией
Вывод первого множителя из разложения числа
Перебор всех целочисленных делителей меньших или равных исходному числу по
правилу цикла «для каждого»
Одинарное или многократное деление исходного числа в случае отсутствия остатка
В тех случаях когда деление происходит без остатка
выводим делитель, как элемент разложения
и производим замену исходного числа на частное от деления
Операторные скобки для строки 12
Конец программы
Программа на языке программирования PascalABC
«Разложение числа на простые множители»
№
строки
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Текст программы
program razlogenie_chisla;
uses crt;
var i,a,b: integer;
begin
clrscr;
write ('Задайте натуральное число - ');
read(a);
b:=a;
write (a,' = 1');
for i:=2 to a do
while b mod i = 0 do
if b mod i = 0 then
begin
write ('*',i);
b:= b div i;
end;
end.
Результат программы для ввода исходного числа 6:
6=1*2*3