Advertisement
Guest User

Problema01

a guest
Oct 20th, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.47 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. //se considera un tablou bidimensional cu n linii n coloane. Sa se construiasca un vector ce contine toate numerele prime aflate sub
  4. //diagonala principala. Sa se elimine din vector toate numerele ce au cifrele in ordine descrescatoare.
  5. //citire matrice
  6. //afisare vector
  7. //verificare nr prim
  8. //eliminare din vector
  9. void citire(int &n,int a[11][11])
  10. {
  11. int i,j;
  12. cin>>n;
  13. for(i=1;i<=n;i++)
  14. for(j=1;j<=n;j++)
  15. cin>>a[i][j];
  16. }
  17. int prim(int n)
  18. {
  19. int i;
  20. if(n<2)
  21. return 0;
  22. for(i=2;i*i<=n;i++)
  23. if(n%i==0)
  24. return 0;
  25. return 1;
  26. }
  27. void vector(int a[11][11],int n,int x[11], int &k)
  28. {
  29. int i,j;
  30. k=0;
  31. for(i=1;i<=n;i++)
  32. for(j=1;j<=n;j++)
  33. if(i>j&&prim(a[i][j])==1)
  34. {
  35. k++;
  36. x[k]=a[i][j];
  37. }
  38.  
  39. }
  40. int descrescator(int n)
  41. {
  42.  
  43. while(n>9){
  44. if(n%10>n/10%10)
  45. return 0;
  46. n=n/10;}
  47. return 1;
  48. }
  49. void eliminare(int &n, int x[10], int k)
  50. {
  51. int i;
  52. for(i=k+1;i<=n;i++)
  53. x[i-1]=x[i];
  54. n--;
  55. }
  56. void afisare(int x[10], int n)
  57. {
  58. for(int i=1;i<=n;i++)
  59. cout<<x[i]<<" ";
  60. }
  61. int main()
  62. {
  63. int i, a[11][11], x[61],n,k;
  64. citire(n,a);
  65. vector(a,n,x,k);
  66. for(i=1;i<=k;i++)
  67. if(descrescator(x[i])==1)
  68. {
  69. eliminare(k,x,i);
  70. i--;
  71. }
  72. afisare(x,n);
  73.  
  74. return 0;
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement