БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра программного обеспечения информационных технологий

Факультет ФНиДО

Специальность ПОИТ

Контрольная работа № 1

по дисциплине «Основы алгоритмизации и программирования»

часть 1

Вариант № 6

Минск 2010

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

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

Схема алгоритма по ГОСТ 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