IT ФЭЛ, кафедра МНЭ, 2 сем, Matlab / ЛР10 / Lab10

МИНОБРНАУКИ РОССИИ

Санкт-Петербургский государственный

электротехнический университет

«ЛЭТИ» им. В.И. Ульянова (Ленина)

Кафедра микро- и наноэлектроники

отчет

по лабораторной работе

по дисциплине «Информационные технологии»

Тема: «Алгоритм разложения на множители»

Студент гр. 1282		БОГДАН
Преподаватель		Фирсов Д. Д.

Санкт-Петербург

2022

Задание 1

Задача: Ввести с помощью клавиатуры произвольное число. Реализовать алгоритм, раскладывающий введенное число на множители. В результате выполнения программы должно отображаться разложенное на множители введенное пользователем число.

Ход работы:

div=2;

n=input('Введите число:');

while n>1

k=0;

while mod(n,div)==0

k=k+1;

n=n/div;

end

if k>0

fprintf('%d',div)

if k>1

fprintf('^')

fprintf('%d',k)

end

if n>1

fprintf('*')

end

end

if div==2

div=div+1;

else

div=div+2;

end

end

Листинг

>> pr10_1

Введите число:34

2*17>>

>> pr10_1

Введите число:54

2*3^3>>

Вывод: В ходе выполнения лабораторной работы был реализован алгоритм разложения на множители. Результатом алгоритма вышло отображение разложенного на множители введенного пользователем числа.