FactorOfNumber.cs

CSharp · Console

/Program.cs

using System;
					
public class Program
{
	public static string FactorOfNumber(int n)
	{
		string factorOfNumber = string.Empty;
		int sqrtN = (int)Math.Sqrt(n);
		for (int i = 2; i <= sqrtN; i++)
		{
			int count = 0;
			if (n % i == 0)
			{
				while (n % i == 0)
				{
					n /= i;
					count++;
				}
				
				// если count > 1, то выводим степень множителя
				factorOfNumber += count > 1 ? string.Format("{0}^{1}", i, count) : i.ToString();
	
				if (n > 1)
				{
					factorOfNumber += " * ";
				}
			}
		}
	
		// если n все еще больше 1
		if (n > 1)
		{
			return factorOfNumber + n.ToString();
		}
	
		return factorOfNumber;
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");    
		Console.WriteLine(string.Format("Answer = {0}", FactorOfNumber(525)));
		Console.WriteLine(string.Format("Answer = {0}", FactorOfNumber(199)));
		Console.WriteLine(string.Format("Answer = {0}", FactorOfNumber(27)));
	}
}
;