Math Algorithms C++

All generic math algorithms in C++11 Standard Library

Prime Factor

Requirement:
C++11 Standard Library
||||| Prime Number

Determine the Prime Factor of a given Number.

Given: n = Magnitude of Input Number
Time Complexity : O((n/4) + sqrt(n))
Space Complexity: O(1)

Prime Number

Requirement:
C++11 Standard Library

Determine if an input number is Prime.

Given: n = Magnitude of Input Number
Time Complexity : O(sqrt(n)/2)
Space Complexity: O(1)