public string ShowFactors(int inputNumber) { Eratosthenes eratosthenes = new Eratosthenes(); IEnumerable <int> factors = GetPrimeFactors(inputNumber, eratosthenes); string finalFactors = ""; foreach (int i in factors) { finalFactors += $"{i.ToString()}"; } return(finalFactors); // Outputs "2 2 2 3 5" }
static void Main(string[] args) { Eratosthenes eratosthenes = new Eratosthenes(); IEnumerable <int> factors = GetPrimeFactors(50, eratosthenes); string itesting = ""; foreach (int i in factors) { //Console.Write("{0} ", i); // Outputs "2 2 2 3 5" itesting += $"{i.ToString()} "; } WriteLine(itesting); }
private static IEnumerable <int> GetPrimeFactors(int value, Eratosthenes eratosthenes) { List <int> factors = new List <int>(); foreach (int prime in eratosthenes) { while (value % prime == 0) { value /= prime; factors.Add(prime); } if (value == 1) { break; } } return(factors); }