万金流
以码会友。 吾Q:578751655。 水平有限,轻喷,谢!

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

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

 

posted on 2019-10-29 10:00  万金流  阅读(594)  评论(0)    收藏  举报