Задача на вывод простых множителей из определенного натурального числа

@cinnallow · Регистрация: 22.06.2020

Студворк — интернет-сервис помощи студентам

сама задача

Составить программу, которая запрашивает натуральное число n и выводит
все его простые множители (т.е. произведение выведенных простых чисел должно
равняться n). Предлагается реализовать следующий алгоритм:
1. Положить текущее значение делителя d равным 2;
2. Если n = 1, перейти к 5;
3. Если n делится на d без остатка, за новое значение n принять частное от
деления n на d и вывести значение d (d – делитель n). Перейти к 2;
4. Если d2 превышает n, принять значение n в качестве d, в противном случае
увеличить значение d на единицу. Перейти к 3;
5. Завершить работу алгоритма.

дан и алгоритм решения. есть вариант решения, но он не работает - выводит бесконечное число 0.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
  read(n);
  repeat 
  begin
  if n div d=0 then 
  begin
  n2:=n div d; 
  write(n2);
  end;
  if n2>n then begin
  d:=n2;
  end 
  else  d:=d+1;
  end
  until n=1;
  
write();
end.

@JuriiMW · 23.06.2020, 04:51

Дословно по алгоитму:

Pascal
1
2
3
4
5
6
7
8
9
label l2,l3,l5;
begin
  var n:=ReadLnInteger;
  var d:=2;
  l2:if n=1 then goto l5;
  l3:if n mod d=0 then begin n:=n div d;d.Print;goto l2;end;
  if d > n then n:=d else d += 1; goto l3;
  l5:Println;
end.

@cinnallow · 23.06.2020, 19:39 **[ТС]**

спасибо, что показал, как это должно работать. но мне кажется, что в условии какая-то ошибка - нужно же выводить n- числа, которые мы хотим получить, а не постоянную d

а если так?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
begin
var n:=ReadlnInteger;
var d:=2;
var s:boolean:=true;
while s=true do begin
if n=1 then 
begin break; end
else if n mod d=0 then begin
n:= n div d;  
n.Print; continue; end
else if d>n then
begin  n:=d; end
 else d+=1;
end;
end.

@JuriiMW · 24.06.2020, 04:14

Сообщение от cinnallow

выводит
все его простые множители

Даём вашей программе 360
Получаем результат: 180 90 45 15 5 1
Гм! Э-э-э… А где здесь простые числа? Только одно.

@cinnallow · 24.06.2020, 10:00 **[ТС]**

хм.
поняла, упустила каким образом меняется d. (третий блок условий)

Pascal
1
else d+=1;

и поэтому посчитала, что числа, выводимые d.print будут одинаковыми и бесполезными для решения.
нужно было сначала проверить

еще раз спасибо за помощь

@JuriiMW · 24.06.2020, 10:12

Вообще, без goto, брейков и континьюмов правильней будет так:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
begin
  var n:=ReadLnInteger;
  while n.IsEven do
    begin
      2.Print;
      n := n div 2;
    end;
  var d := 3;
  while n >= d do begin
    if n mod d = 0 then
      begin
        d.Print;
        n := n div d;
      end
    else
      d += 2;
  end;
end.

@cinnallow · 24.06.2020, 18:28 **[ТС]**

Pascal
1
n.IsEven

типа функции odd()?

@JuriiMW · 24.06.2020, 18:29

Неа!
Это типа метода.

@eaa · 24.06.2020, 20:13

Pascal
1
2
3
4
uses School;
begin
  Factorize(ReadInteger).Print
end.

вся программа

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@JuriiMW 5096 / 2662 / 2355 Регистрация: 10.12.2014 Сообщений: 10,060
	24.06.2020, 18:29
	Неа! Это типа метода. 0

Опции темы

Задача на вывод простых множителей из определенного натурального числа

Решение