什么是质因数，质因数（素因数或质因子）在数论里是指能整除给定正整数的质数
什么是质因数，质因数（素因数或质因子）在数论里是指能整除给定正整数的质数
质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。
除了1以外，两个没有其他共同质因子的正整数称为互质。
因为1没有质因子，1与任何正整数（包括1本身）都是互质。
正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。
根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。
请在这里输入引用内容
每个合数都可以写成几个质数（也可称为素数）相乘的形式，这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数；而这个因数一定是一个质数。
- 1没有质因子。
- 5只有1个质因子，5本身。（5是质数。）
- 6的质因子是2和3。(6 = 2 × 3)
- 2、4、8、16等只有1个质因子：2（2是质数，4 = 2，8 = 2，如此类推。）
- 10有2个质因子：2和5。(10 = 2 × 5)
把一个式子以12=2×2×3的形式表示，叫做分解质因数。16=2×2×2×2,2就是16的质因数，把一个合数写成几个质数相乘的形式表示，这也是分解质因数。
判定一个数，是不是质数？
def isPrim(n):
if n <= 1: return False
i = 2
while i*i < n:
if n%i == 0: return False
return True
