Advertisement
halexandru11

atestat_18.cpp

Nov 26th, 2020
107
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. // determina daca numarul x este prim
  7. unsigned int prim(unsigned int x) {
  8.     if(x < 2) {
  9.         return 0;
  10.     }
  11.     for(unsigned int div = 2; div*div <= x; ++div) {
  12.         if(x%div == 0) {
  13.             return 0;
  14.         }
  15.     }
  16.     return 1;
  17. }
  18.  
  19. int main() {
  20.     ifstream fin("linie.in");
  21.     ofstream fout("linie.out");
  22.  
  23.     unsigned int n, maxi = 0;
  24.     unsigned int a[101][101] = {0};
  25.     // citesc datele de intrare
  26.     // si determin cate numere prime sunt pe fiecare linie
  27.     fin >> n;
  28.     for(int i = 1; i <= n; ++i) {
  29.         for(int j = 1; j <= n; ++j) {
  30.             fin >> a[i][j];
  31.             if(prim(a[i][j])) {
  32.                 a[i][0]++;
  33.             }
  34.         }
  35.     }
  36.  
  37.     // determin care este linia cu numar maxim de numere prime
  38.     for(int i = 1; i <= n; ++i) {
  39.         maxi = (a[i][0] > maxi ? a[i][0] : maxi);
  40.     }
  41.  
  42.     // afisez linia care are numar maxim de numere prime
  43.     for(int i = 1; i <= n; ++i) {
  44.         if(a[i][0] == maxi) {
  45.             fout << i << "\n";
  46.             break;
  47.         }
  48.     }
  49.     // afisez elementele de pe coloana principala
  50.     for(int i = 1; i <= n; ++i) {
  51.         fout << a[i][i] << " ";
  52.     }
  53. }
  54.  
Advertisement
RAW Paste Data Copied
Advertisement