質因數分解定理

質因數分解定理是一個算術的基本定理，又稱為“質因數分解定理”。

英文名稱：Prime factor decomposition theorem
概況：算術基本定理：“每一個大於1的整數都能分解成質因數乘積的形式，並且如果把質因數按照由小到大的順序排列在一起，相同的因數的積寫成冪的形式，那么這種分解方法是唯一的。”——又稱為“質因數分解定理”，強調整數分解連乘積的形式；又稱為“唯一分解定理（自然數），強調自然數分解唯一的性質。]
附：
一個數N(>1)質因分解，有且只有一個因子大於sqrt(N)——開根號。
C++代碼：
void Zhifen1(int x)
{
int e=2;
while (e<=(int)sqrt(x))
{
while (x%e==0)
{
cout<<e<<" ";
x/=e;
}
e++;
}
if (x>1) cout<<x;//可能存在x==1 ,如，輸入x==100
cout<<endl;
}
void Zhifen2(int x)
{
int e=2;
while (e<=(int)sqrt(x))
{
if (x%e==0)
{
cout<<e<<" ";
x/=e;
e=2;
}
else e++;
}
cout<<x<<endl;
}