万金流
初次使用博客园,目前感觉还不错。 不知不觉用了4年零4个月了,越来越喜欢博客园。

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

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  万金流  阅读(580)  评论(0编辑  收藏  举报