Дидактический материал «Разложение числа на простые множители» Определение: Действие «разложение числа на простые множители» означает представление числа в виде произведения простых чисел Пример разложения числа на простые множители: 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