# PBinfo #1495 – Memory004 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerința
Se dă o matrice cu m linii şi n coloane, având elementele numere naturale nenule. Parcurgând matricea pe coloane de sus în jos şi de la stânga la dreapta, determinaţi lungimea maximă a unei secvenţe de numere prime.

Date de intrare
Fișierul de intrare memory004.in conține pe prima linie numerele m şi n, iar pe următoarele m linii câte n numere naturale, separate prin spații, reprezentând elementele matricei.

Date de ieșire
Fișierul de ieșire memory004.out va conține pe prima linie numărul L, reprezentând lungimea maximă a unei secvenţe de numere prime din matrice obţinută prin parcurgerea matricei pe coloane, de sus în jos şi de la stânga la dreapta.

Restricții și precizări

2 ≤ m , n ≤ 1000
elementele matricei sunt numere naturale mai mici decât 10.000

Exemplu:
memory004.in

3 4
1 6 5 11 
2 4 3 9
2 4 7 8
memory004.out

4
Explicație
Se dă o matrice cu 3 linii şi 4 coloane. Parcurgând matricea pe coloane  de sus în jos şi de la stânga la dreapta se obţin secvenţele de numere prime, puse în evidenţă cu ajutorul culorilor, în matricea de mai jos:
1 6 5 11 
2 4 3 9
2 4 7 8
Secvenţele de numere prime sunt 2,2 şi 5,3,7,11, lungimea maximă fiind 4.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream f("memory004.in");
ofstream g("memory004.out");
long i , m , n , j , suma , maxim , x ;
short int s[1002] , lung[1002] , t[1002] ;
char v[10001], p[1002] ;
int main()
{
    v[1]=1 ;
    for ( i=2 ; i<10000 ; i++ )
      if ( v[i]==0 )
        {
            for ( j=i*i ; j<10000 ; j=j+i ) v[j]=1 ;
        }
    f >> m >> n ;
    for ( i=1 ; i<=m ; i++ )
      for ( j=1 ; j<=n ; j++ )
        {
            f >> x ;
            if ( v[x]==0 ) lung[j]++ ;
                      else {
                              if ( p[j]==0 ) { s[j]=lung[j] ; p[j]=1 ; }
                              if ( lung[j]>maxim ) maxim=lung[j] ;
                              lung[j]=0 ;
                           }
            if (( i==m ) && ( v[x]==0 )) t[j]=lung[j] ;
                                    else t[j]=0 ;
        }
    for ( j=1 ; j<=n ; j++ )
      {
        if ( lung[j]>maxim ) maxim=lung[j];
        if ( lung[j]==m ) s[j]=m ;
      }
    suma=t[1] ;
    for ( j=2 ; j<=n+1 ; j++ )
      if ( s[j]==m ) suma=suma+m ;
               else {
                      suma=suma+s[j];
                      if( suma>maxim ) maxim=suma ;
                      suma=t[j] ;
                    }
    g << maxim ;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1495)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1495/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1495/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)