Advertisement
icatalin

Inlocuire3

Nov 8th, 2014
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void citire (int n,int v[100])
  6. {
  7.     int i;
  8.     for (i=1;i<=n;i++)
  9.     cin>>v[i];
  10. }
  11.  
  12. void afisare(int n,int v[100])
  13. {
  14.     int i;
  15.     for (i=1;i<=n;i++)
  16.     cout<<v[i]<<" ";
  17. }
  18.  
  19. int prim(int x)
  20. {
  21.     int i,ok=0;
  22.     for (i=2;i<=x/2;i++)
  23.     if (x%i==0)
  24.     ok=1; // nu e prim
  25.     return ok;
  26. }
  27.  
  28. int urmatorul_prim(int x)
  29. {
  30.     int i,q;
  31.         for (i=x+1;i<=x*x;i++)
  32.         if (prim(i)==0)
  33.     {q=i;
  34.     return q;
  35.     }
  36. }
  37.  
  38. void inloc()
  39. {
  40.     int i,n,v[100];
  41.     cin>>n;
  42.     citire(n,v);
  43.     for (i=1;i<=n;i++)
  44.         if (prim(v[i])==1)
  45.       v[i]=urmatorul_prim(v[i]);
  46.       afisare(n,v);
  47. }
  48.  
  49. int main()
  50. {
  51.     inloc();
  52.     return 0;
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement