Предмет: Информатика, автор: damirsunshaliev

Найти количество делителей натурального числа вводимого с клавиатуры.(КУМИР)


damirsunshaliev: памагити паже
Ziorar: Имеется ввиду количество простых делителей может быть?
damirsunshaliev: Да

Ответы

Автор ответа: Ziorar
0

По сути, это то же самое, что и программа для разложения числа на простые множители (но сами множители не выводятся, а только их количество):

алг

нач

цел ч,к=0,п=2

вывод "Введите целое число (больше единицы): "

ввод ч

нц

если mod(ч,п)=0 то

ч:=div(ч,п)

к:=к+1

иначе

если п=2 то п:=п+1 иначе п:=п+2 всё

всё

кц при ч=1

вывод "Всего простых делителей: ",к," шт."

кон

Вот ещё вторая версия (если хотите чуть попроще). Тут цикл сделан с предусловием (его вроде сначала изучают и чаще используют), а также убрано дополнительное условие, с помощью которого выбирались нечётные делители (программа стала проще, но медленнее):

алг

нач

цел ч,к=0,п=2

вывод "Введите целое число (больше единицы): "

ввод ч

нц пока ч>1

если mod(ч,п)=0 то

ч:=div(ч,п)

к:=к+1

иначе

п:=п+1

всё

кц

вывод "Всего простых делителей: ",к," шт."

кон

Похожие вопросы
Предмет: Қазақ тiлi, автор: K0K0
помогите пожалуйста перевести правильно на казахский язык. Жили когда-то в степях Сарыарки несколько кочевых племен. И все у них было вдоволь, но небыло у них батыра.И вот в одной семье родился ребенок с золотым хохолко на голове. Это был необычный мальчик. И что бы не сглазить мальчика его стали называть Толагар. И однажды старец Дана ему сказал:"Дорогой Толагай, мы живет в открытой местности и вокруг нас нет гор которые бы задерживали тучи . Поэтому у нас нет дождей". И тогда Толагай сказал: "Разрешите я пойду и принесу горы на свох плечах". Отправился Толагар к горам Алатау и изложил свою просьбу. Древние горы выслушали его просьбу и положили на его плечи молодую гору. И вот пошел Толагай, неся на себе гору, поначалу шел он легко, но через некоторое время становилось тяжело. Толагай едва добрался до края родной земли, как упал и засну, а гора которую он нес придавила его. Вот с того дня, говорят, Толагай спит под горой. А маленькая гора выросла, да так и называется - Толагай.
Предмет: Другие предметы, автор: kraskamasha
Предмет: Алгебра, автор: danruden