Advertisement
catalyn

i_prim prima varianta

Nov 5th, 2014
171
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5. int prim (int x)
  6. {
  7. int i,ok=0;
  8. for(i=2;i<=sqrt(x);i++)
  9.  
  10. if(x%i==0)
  11. ok=1;
  12. return ok;
  13. }
  14.  
  15. int i_prim(int x)
  16. {
  17. int i,p1,p2,dif;
  18. for(i=1;i<=x;i++)
  19. if(prim(i)==0)
  20. {
  21. p1=i;
  22. }
  23.  
  24. for(i=x;i<=x*x;i++)
  25. if(prim(i)==0)
  26. {
  27. p2=i;
  28. break;
  29. }
  30. dif=p2-p1;
  31. return dif;
  32. }
  33.  
  34. int main()
  35. {
  36. int n;
  37. cin>>n;
  38. cout<<i_prim(n);
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement