Advertisement
alvsjo

binarni zapis od jedinica

Nov 18th, 2016
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.65 KB | None | 0 0
  1. program binarjedan;
  2. var m,n,i,b:integer;
  3.  
  4. function prost(n:integer):boolean;
  5. var d:integer;
  6.     r:boolean;
  7. begin
  8.     r:=(n=2) or ((n mod 2=1) and (n>1));
  9.     d:=3;
  10.     while ((d*d<=n) and r) do
  11.         begin
  12.         r:=r and (n mod d<>0);
  13.         d:=d+2;
  14.         end;
  15.     prost:=r;
  16. end; {kraj funkcije prost}
  17.  
  18. begin
  19. write('interval u kome se traze prosti brojevi ciji se binarni zapis sastoji samo od jedinica: ');
  20. readln(m,n);
  21. b:=0;
  22. i:=3;
  23. while(i<m) do i:=2*i+1;
  24. while(i<n) do
  25.     begin
  26.     if prost(i) then
  27.                 begin
  28.                 writeln(i);
  29.                 b:=b+1;
  30.                 end;
  31.     i:=2*i+1;
  32.     end;
  33.  
  34. writeln('ima ukupno ',b,' takvih brojeva');
  35. readln;
  36. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement