ПОИТ ОАИП часть1 КР2 Вариант № 6

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

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

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

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

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

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

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

часть 1

Вариант № 6

Выполнил студент: Почебыт Г.Ю.

группа 901022

Зачетная книжка № 901022-24

Минск 2009

1). Задание

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

2). Схема алгоритма.

На рис. 1 приведена схема алгоритм методом Насси-Шнейдермана

3). Программа на языке Pascal

4).Тестовый набор данных (входные данные и результаты работы программы, полученные при этих данных)

5). Описание схемы алгоритма.

2). Схема алгоритма.

Вводим число M

For i:=2 to m

M mod I =0

M:=m div i

Вывод M

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

3). Программа на языке Pascal

program kr2;

uses crt;

var

m,i:integer;

begin

clrscr;

write('Vvedite celoe chislo m:');

readln(m);

write(m,'=');

for i:=2 to m do

while m mod i=0 do

begin

m:=m div i;

write(i);

if m>1 then write('*');

end;

readln

end.

4).Тестовый набор данных (входные данные и результаты работы программы, полученные при этих данных)

m	Результат
2	2 = 2
261	261 = 3*3*29
555	555 = 3*5*37
997	997 = 997
1024	1024 = 2*2*2*2*2*2*2*2*2*2
10000	10000 = 2*2*2*2*5*5*5*5

5). Описание схемы алгоритма

1.Ввод целого числа M

2.Перебираем целые числа от i:=2 до M при выборе каждого числа переходим в пункт 3

3.Пока m mod I =0, идти к пункту 4 иначе вернутся пункт 2

4. m:=m div i идти к пункту 5

5.Вывод m и возврат в пункт 2

6