Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement