质因子(质因数或素因数),在数论里是指能整除给定正整数的质数。除了1以外,两个没有其他共同质因数的正整数称为互质。因为1没有质因数,1与任何正整数(包括1本身)都是互质。正整数的因数分解可将正整数表示为一连串质因数相乘,质因数如重复可用指数表示。根据算数基本定理,任何正整数皆有独一无二的质因数分解式。只有一个质因数的正整数为质数。每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数。[1] 定义
质因子(或 质因数)在数论里是指能整除给定正整数的质数。 将一个正整数表示成质因数乘积的过程和得到的表示结果叫做 质因数分解。显示质 因数分解结果时,如果其中某个质因数出现了不止一次,可以用幂次的形式表示。例如360的质因数分解是:
其中的质因数2、3、5在360的质因数分解中的幂次分别是3,2,1。