Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream in("linie.in");
- ofstream out("linie.out");
- void citire(int a[50][50], int &n)
- {
- in>>n;
- for(int i=1; i<=n; i++)
- for(int j=1; j<=n; j++)
- in>>a[i][j];
- }
- bool Prim(int x)
- {
- if(x<2)
- return false;
- for(int i=2; i*i<=x; i++)
- if(x%i==0)
- return false;
- return true;
- }
- int Linie(int a[50][50], int n, int l)
- {
- int nr=0;
- for(int i=1; i<=n; i++)
- {
- if(Prim(a[l][i]) == true)
- nr++;
- }
- return nr;
- }
- void Rezolvare(int a[50][50], int n)
- {
- int maxx=0,l=0, c;
- for(int i=1; i<=n; i++){
- c = Linie(a, n, i);
- if(c > maxx)
- {
- maxx = Linie(a, n, i);
- l = i;
- }
- }
- out<<l<<'\n';
- }
- void DP(int a[50][50], int n)
- {
- for(int i=1; i<=n; i++)
- out<<a[i][i]<<' ';
- }
- int main()
- {
- int a[50][50], n;
- citire(a,n);
- Rezolvare(a,n);
- DP(a,n);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement