Advertisement
cecepsuwanda

cari_prime

Nov 9th, 2018
232
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 1.21 KB | None | 0 0
  1. //fpc 3.0.0
  2.  
  3. program cari_prime;
  4.  
  5.   function is_prime(n:integer):boolean;
  6.   var
  7.     tmp_prime : boolean;
  8.     i : integer;
  9.   begin
  10.     tmp_prime :=true;
  11.    
  12.     if(n=2)then
  13.        tmp_prime :=true;
  14.     begin      
  15.        i:=2;
  16.        while (i<=sqrt(n)) and (tmp_prime) do
  17.        begin
  18.          if (n mod i = 0) then
  19.             tmp_prime:= false;    
  20.          i:=i+1;  
  21.        end;    
  22.     end;    
  23.     is_prime:= tmp_prime;
  24.   end;
  25.  
  26.   function fak(n:integer):integer;
  27.   var
  28.     i,hsl:integer;    
  29.   begin
  30.      hsl:=1;
  31.      for i:=1 to n do
  32.          hsl:=hsl*i;
  33.      fak:=hsl;
  34.   end;
  35.  
  36.   function pangkat(a,b:integer):integer;
  37.   var
  38.     i,hsl : integer;
  39.   begin
  40.     hsl:=1;
  41.     for i:=1 to b do
  42.       hsl:=hsl*a;
  43.     pangkat:=hsl;  
  44.   end;
  45.  
  46. var
  47.  i,j : integer;
  48.  prime : array[1..20] of integer;
  49.  jml_prime:integer;
  50. begin
  51.   jml_prime:=1;
  52.   for i:=1 to 1000 do
  53.   begin
  54.     if(is_prime(i))then
  55.     begin
  56.       prime[jml_prime]:=i;
  57.       jml_prime:=jml_prime+1;
  58.     end;
  59.   end;
  60.  
  61.   for i:=1 to jml_prime do
  62.   begin
  63.      for j:=1 to jml_prime do
  64.      begin
  65.        if (fak(i-1)+1)=(i*(pangkat(j,6)+36)) then
  66.           writeln(i,'  ',j);
  67.      end;
  68.   end;  
  69. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement