23.1.23010640. Naći sumu prostih brojeva ispod glavne dijagonale 2-dimenzionalnog niza 5x5 prirodnih brojeva.

Opis rješenja:

Listing programa:

/* 23010640 Naći sumu prostih brojeva ispod glavne dijagonale 2-dimenzionalnog 
niza 5x5 prirodnih brojeva */
#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{int a[5][5]={1,1,1,1,1,
              2,2,2,2,2,
              3,3,3,3,3,
              4,4,4,4,4,
              5,5,5,5,5}, spros=0;
 bool prost;
 for (int i=1; i<5;  i++) 
     for (int j=0; j < i; j++) 
      {prost=true; 
       for (int k=2; k < a[i][j]; k++)
           if (a[i][j]%k==0) prost=false;
       if (prost && a[i][j]>1) spros=spros+a[i][j];
       }
 if (spros!=0) cout << "Suma prostih brojeva ispod glavne dijagonale " << spros << endl;
    else cout << "Nema prostih brojeva ispod glavne dijagonale" << endl;
 system("PAUSE");
 return EXIT_SUCCESS;
}

Ispis na ekranu:

Riješeni zadaci    Index