什么是质因数，质因数（素因数或质因子）在数论里是指能整除给定正整数的质数

什么是质因数，质因数（素因数或质因子）在数论里是指能整除给定正整数的质数

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。

除了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