ОАиП КР №1 В6

Вариант №6

Условие задачи

Для целого числа М найти все простые множители в порядке их возрастания. Одинаковые множители выводить столько раз, сколько они встречаются. (Целое число Х является простым, если оно делится нацело только на единицу и само на себя).

Схема алгоритма по ГОСТ 19. 701-90

Начало

начало

начало

Схема алгоритма, представленная методом Дамке

Диаграмма Насси-Шнейдермана

да

M= 1

Ввод числа M

X = 1

I >X

Inc(X) ; J = 0; I = 1

X mod I = 0

Да

Нет

Inc(j)

Inc(I)

J = 2

Да

Нет

M mod X = 0

M = M : X

Выводим X