Predmet:Dali je broj prost
Daje odgovor dali je uneseni broj prost.
Ovo je rekurzivna funkcija.
PreuzmiIzvorni kôd (C++):#include <cstdlib>
#include <iostream>
#include <cmath>
using namespace std;
bool prost (long long n, long long dj)
{if (dj==1) return true;
else if (n%dj==0) return false;
else return prost(n, dj-1);
}
int main()
{ long long broj, kor;
cout << "Unesi prirodan broj veci od 1 ";
cin >> broj;
kor=sqrt(broj);
if (prost(broj, kor)) cout << "prost broj " << endl;
else cout << "slozen broj " << endl;
system("PAUSE");
return EXIT_SUCCESS;
}
Podrska samo putem foruma, jer samo tako i ostali imaju koristi od toga.