Страница 1 из 1

Программа для разложения числа на произведение просты

СообщениеДобавлено: 13.10.2008 17:31:24
fs444
Есть задание:
разложение числа на произведение простых чисел.JPG

В голове крутиться мысль про использование операторов For, только никак не могу ее прояснить. Ведь множителей, как я понял, может быть и два, и три, и десять? Как узнать, сколько именно их должно быть?

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 13.10.2008 19:02:32
Михаил Крамер
Чегой-то у нас ветка в решебник превращается. Ну так попробовать можно:

Код: Выделить всё
var
   numb, powers: array [1..100] of integer;
   c, n, n1, i: integer;
begin
   c:= 120;
   n:= 1;
   n1:= 0;
   while c <> 1 do
   begin
      i:= 2;
      while c mod i <> 0 do
        Inc(i);
      Inc(n1);
      if n1 = 1 then
      begin
         numb[n]:= i;
         powers[n]:= 1;
      end
      else if numb[n] = i then Inc(powers[n])
      else
      begin
         Inc(n);
         numb[n]:= i;
         powers[n]:= 1;
      end;
      c:= c div i;
   end;
   writeln(n);
   write('num = ');
   for i:= 1 to n do
   begin
     write(numb[i], ' ^ ', powers[i]);
     if i <> n then write(' * ');
   end;
   writeln;
end.


Сделал для одного числа, для многих, думаю разберётсь. Может кто лучше напишет - писал на работе между делом.

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 14.10.2008 22:53:06
fs444
Чегой-то у нас ветка в решебник превращается

Ну это потому что я паскаль по учебнику изучаю, поэтому и преваращается ) А до меня что из себя эта ветка представляла? :)

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 15.10.2008 00:13:23
Deepthroat
[offtop]
Прочитал название темы (про разложение числа на простые сомножители) и уже было подумал, что кто-то алгоритмы шифрования с открытым ключем ломать решил :mrgreen:
[/offtop]

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 15.10.2008 18:58:31
shade
Года 4 назад решал примерно таким образом:
Код: Выделить всё
var
  N: Integer;
  x, p: Integer;
begin
  readln(N);
  if N <= 0 then
  begin
    writeln('Error: N <= 0');
    exit;
  end; // if
  if N <= 1 then
  begin
    writeln(1);
    exit;
  end; // if
  x := 2;
  while x < sqrt(N) do
  begin
    if (N mod x) = 0 then
    begin
      p := 1;
      N := N div x;
      while (N mod x) = 0 do
      begin
        N := N div x;
        p := p + 1;
      end; // if
      writeln(x, '^', p);
    end; // if
    x := x + 2;
  end; // while
  if N > 1 then
  begin
    writeln(N, '^1');
  end; // if
end.


Оригинальное решение где-то далеко в бекапах - потому восстанавливал по памяти, может что забыл :(

(фишка в том, что по раскладываемое число уменьшается за чет выкидывания уже найденых делителей: уменьшается число - уменьшается число перебираемых значений)

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 18.10.2008 23:53:10
fs444
А что значит
// if
и
// while
в некоторых местах программы? Это ты комментарий так обозначил? Комментарии же вроде фигурными скобками {...} обозначаются.

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 19.10.2008 13:11:33
Deepthroat
В Delphi и FPC комментарии могут обозначаться так:

{ многострочный комментарий }
(* многострочный комментарий *)
//однострочный комментарий

В TurboPascal, если мне не изменяет память, однострочных комментариев нет.

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 19.10.2008 13:17:52
fs444
"//" строку не комментит, значит таких однострочных комментариев в TurboPascal нет. Может, shade спутал с чем-то?

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 19.10.2008 17:01:25
Deepthroat
Ничего он не спутал. Вы же не думаете, что Shade использовал TurboPascal?! И Вам зачем именно TurboPascal, не понятно. Скачайте fpc и тренируйтесь в нем.

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 21.10.2008 17:24:52
SergeySmlInf
Ребята! Для Ваших задач лучше всего - ABCPascal = и учебный, и с учебником, и под любую винду...

Re: Программа для разложения числа на произведение прос

СообщениеДобавлено: 21.10.2008 18:56:24
NXP
Deepthroat писал(а):Скачайте fpc и тренируйтесь в нем.

+1
ИМХО Не используйте устаревшие, проприетарные, и прочие наркотические
вещества, подсаживающие личность на Micro$oft :lol: