C#分解质因数

就不多说什么了，直接上代码：

int[] PrimeFactorization(int num){    if (num < 2)    {        return null;    }    List<int> rst = new List<int>();    int n = num;    while (n != 1)    {        for (int i = 2; i <= n; i++)        {            if (n % i == 0)            {                n /= i;                rst.Add(i);                break;            }        }    }    return rst.ToArray();}

调用：

int n = Console.ReadLine();int[] nums = PrimeFactorization(n);string str = "";foreach (int num in nums){    str += num;    str += "×";}str = str.Remove(str.Length - 1);Console.WriteLine(str);

结果：

2 - 24 - 2×2100 - 2×2×5×51024 - 2×2×2×2×2×2×2×2×2×2