Prikazi cijelu temu 04.12.2014 09:21
zxz Van mreze
Administrator
Registrovan od:03.02.2009
Lokacija:Tuzla


Predmet:Dali je broj prost
Daje odgovor dali je uneseni broj prost.
Ovo je rekurzivna funkcija.
PreuzmiIzvorni kôd (C++):
  1. #include <cstdlib>
  2. #include <iostream>
  3. #include <cmath>
  4. using namespace std;
  5.  
  6. bool prost (long long n, long long dj)
  7.    {if (dj==1) return true;
  8.        else if (n%dj==0) return false;
  9.             else return prost(n, dj-1);
  10.     }
  11.  
  12. int main()
  13. {   long long broj, kor;
  14.     cout << "Unesi prirodan broj veci od 1 ";
  15.     cin >> broj;
  16.     kor=sqrt(broj);
  17.     if (prost(broj, kor)) cout << "prost broj " << endl;
  18.        else cout << "slozen broj " << endl;
  19.     system("PAUSE");
  20.     return EXIT_SUCCESS;
  21. }

Podrška samo putem foruma, jer samo tako i ostali imaju koristi od toga.