质因数分解定理

王朝百科·作者佚名  2010-07-15
窄屏简体版  字體: |||超大  

英文名称: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;

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航