Advertisement
Racknoss

Разложение на простые множители.

May 8th, 2015
304
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.82 KB | None | 0 0
  1. //Факторизация на простые множители
  2. var
  3.  n, a, b, fix: int64;
  4. label 1, 2, 3, 4, 5, 6, 7;
  5. Begin
  6. Readln(n);
  7. fix:=n;
  8.  4:if (fix mod 2=0) then begin
  9.                      write('2,');
  10.                      fix:=fix div 2;
  11.                      goto 4;                  
  12.                      end;
  13. 5:a:=2;
  14. 1:a:=a+1;
  15. if (fix=1) then goto 3;
  16. b:=1;
  17. 2:b:=b+1;
  18. if (a mod b=0) then goto 1
  19. else
  20.  if (b>sqrt(a)) then begin
  21.                      if (fix mod a=0) then begin
  22.                                          write(a,',');
  23.                                          fix:=fix div a;                      
  24.                                          goto 5                      
  25.                                          end
  26.                      else goto 1
  27.                      end
  28. else goto 2;
  29. 3:end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement