题目5:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。除了1之外,两个没有其余共同质因子的正整数称为互质。由于1没有质因子,1与任何正整数(包括1自己)都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复能够用指数表示。根据算术基本定理,任何正整数皆有独一无二的质因子分解式 [1]  。只有一个质因子的正整数为质数。code 每一个合数均可以写成几个质数(也可称为素数)
相关文章
相关标签/搜索