详细的质因数分解

简单的质因数分解，现学现卖系列
定理：任何一个大于1的正整数都能唯一分解为有限个质数的乘积:

其中，ci均为正整数，pi均为质数，且p1……<pm，我们将枚举2 ~根号n中的所有数值。

代码来了：

#include
#include
using namespace std;
vector a ,b;
void divide(int n)
{
for(int i = 2; i * i <= n; i++)
{
if(n % i == 0)
{
a.push_back(i);
int num = 0 ;
while(n % i == 0) {num ++; n /= i;}
b.push_back(num);
}
}
if(n > 1)//如果n不为1，我们将特殊判断。
{
a.push_back(n);
b.push_back(1);
}
}
int main()
{
int n;
cin >> n;
divide(n);
for(int i = 0 ;i < a.size(); i++)
cout << a[i] <<" “;
cout << endl;
for(int i = 0; i < b.size(); i++)
cout << b[i] <<” ";
cout << endl;
return 0;
}
好了，大概就这样。