CSharp · Console
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)));
}
}