PRI - Sedmi zadatak

#include<iostream>
using namespace std;

/*

Napisite program, postujuci sve faze procesa programiranja, koji koristeci funkciju bool prost (int);
ispisuje sve proste brojeve u intervalu od 1 do broja n kojeg unosi korisnik.

Unos varijable n i ispis brojeva za koje ste utvrdili da s prosti vrsiti u funckiji main.

Napomena: Prost broj je broj koji je djeljiv samo sa jedan (1) i sa samim sobom.

*/


bool prostBroj(int n){
    int brojac = 0;
    for (int i = 1; i <= n; i++){
        if (n % i == 0){
            brojac++;
        }
    }

    if (brojac == 2){
        return true;
    }
    else{
        return false;
    }

}
void main(){

    int n;

    cout << "Unesite n: " << endl;

    cin >> n;

    for (int i = 1; i <= n; i++){
        if (prostBroj(i)){
            cout << "Broj " << i << " je prosti broj!" << endl;
        }
        else{
            cout << "Broj " << i << " nije prosti broj!" << endl;
        }
    }

    system("pause>0");
}