Advertisement
icatalin

i_prim varianta 3

Nov 5th, 2014
172
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. int i_prim(int n)
  2. {
  3.     int i,p1,p2,ok;
  4.     ok=1;
  5.     for (i=2;i*i<=n);i++)
  6.     if (n%i==0)
  7.     ok=0;
  8.     if (ok==1)
  9.     return 0;
  10.     p1=n-1;
  11.     while (ok==0)
  12.     {
  13.         ok=1;
  14.         for (i=2;i*i<=p1;i++)
  15.         if(p1%i==0)
  16.         ok=0;
  17.         p1--;
  18.     }
  19.     p2=n+1;
  20.     ok=0;
  21.     while (ok==0)
  22.     {
  23.         ok=1;
  24.         for(i=2;i*i<=p2;i++)
  25.         if (p2%i==0)
  26.         ok=0;
  27.         p2++;
  28.     }
  29.     return p2-p1;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement