分解质因数

原理：从小到大找约数，首先碰到的一定是质数（假设不是，之前肯定能找到约数，所以假设不成立）。找到了一个，就从这个数开始，把被除数剩下的部分再拿来分解质因数。

int a = 24;
            for (int i = 2; i <=a; i++)
            {
                if(a%i==0)
                {
                    Console.WriteLine(i);
                    a = a / i;
                    i--;
                }
            }
            Console.ReadKey();

 

来源：https://www.cnblogs.com/wanjinliu/p/11757106.html