Advertisement
Guest User

Untitled

a guest
Nov 12th, 2018
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.51 KB | None | 0 0
  1. //main logic
  2. bool isPrimeRec(unsigned int number, unsigned int stop, unsigned int i)
  3. {
  4.     if (number == 1 || number == 2)
  5.         return true;
  6.     if (number % i == 0)
  7.         return false;
  8.     if (i == stop)
  9.         return true;
  10.     return isPrimeRec(number, stop, i + 1);
  11. }
  12.  
  13. // "wrapper function" is a function which wraps another function (in our example the recursive one).
  14. // It's essentially another function which calls the actual function.
  15. bool isPrime(unsigned int number)
  16. {
  17.     return isPrimeRec(number, sqrt(number), 2);
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement