Zadatak 3 - Grupa B - PR1 - 25.01.2016. god.

#include <iostream>
using namespace std;

bool trivijalan(int);
int djelitelji(int);


int main()
{
    int broj;
    cout << "Unesite broj: ";
    cin >> broj;

    if (trivijalan(broj))
        cout << "Broj je prost." << endl;
    else
        cout << "Broj je slozen i ima " << djelitelji(broj) << " djelitelja." << endl;

    system("pause>0");
    return 0;
}


bool trivijalan(int broj)
{
    for (int i = 2; i <= broj / 2; i++)
        if (broj % i == 0)
            return false;
    return true;
}

int djelitelji(int broj)
{
    int brojDjelitelja = 0;
    for (int i = 2; i <= broj / 2; i++)
        if (broj % i == 0)
            brojDjelitelja++;
    return brojDjelitelja;
}