原理:从小到大找约数,首先碰到的一定是质数(假设不是,之前肯定能找到约数,所以假设不成立)。找到了一个,就从这个数开始,把被除数剩下的部分再拿来分解质因数。
int a = 24; for (int i = 2; i <=a; i++) { if(a%i==0) { Console.WriteLine(i); a = a / i; i--; } } Console.ReadKey();
万金流
初次使用博客园,目前感觉还不错。 不知不觉用了4年零4个月了,越来越喜欢博客园。 |