Switched to using the regex in the std library
Solution for Prime Factors exercise in C#