以255这个数为例讲解
质因子就是质数的因子,也称质因数或质约数。 255的因子有1 、3、5、15、17、51、85、255。其中是质数的是1、3、5、17 所以255的质因子就是1、3、5、17。所以最大质因子是17。55不是255的因子,也不是质数,当然不是255的最大质因子。
不过在代数里没有 质子 这个概念;质因子牵涉到两个概念:因子和质数;我分别讲解一下, 因子,又叫“因数”或“约数”,如果整数a能被整数b整除,那就有一个整数q,使得 a=bq,则b和q都称为a的一个因子.15=3乘以5,所以3和5都是15的因子;8=2乘以4,那么2和4 就是8的因子。 质数,又叫“素数”,在大于1的自然数中,仅有1和本身为自己的因子的数叫素数。7 只有1、7这两个因子,所以是素数。8有1、2、4、8四个因子,除了1、8,还有2和4,所以就不是素数
在数论里,某一正整数的质因子指能整除该数的质数整数。
两个没有共同质因子的正整数称为互质。数字1与任何正整数(包括1本身)都是互质。This is because it has no prime factors; it is the empty product。
正整数的因数分解给出一连串的质因子;所有质因子相乘后。质因子如重复会以指数表示。根据Fundamental theorem of arithmetic,任正整数有独一无二的质因子分解式。
设任正整数n,其质因子数目及其质因子的和是n的算术函数(arithmetic function)。
[编辑]例子
6的质因子是3和2。(6 = 3 × 2)
5只有1个质因子,5本身。(5是质数。)
100有2个质因子:2和5。(100 = 22 × 52)
2、4、8、16等只有1个质因子:2(2是质数,4 = 22,8 = 23,如此类推。)
1没有质因子。(1是empty product)
约数
质因子表en:Prime factor
nl:Priemfactor pl:czynniki pierwsze sl:prafaktor
取自"http://wiki.keyin.cn/index.php/%E8%B4%A8%E5%9B%A0%E5%AD%90
素数的因子就是质因子,和因子的差别就在这个因子是质数。
因子
什么是数的因子?因子就是所有可以整除这个数的数
比如15的因子是1,3,5,15
求质因子的话通常从最小的质数2开始试
.