素数与主要因素
概念“分解”是在整数上定义的。因此,数字(整数)的因素是另一个可以将原件分为第三个整数而不会留下提醒的整数。一个数字的因素包括1和数字本身。例如,8的因素为1,-1、2、 -2、4,-4、8和-8。
素数
质数是一个大于一个的自然数字,仅由一个和数字本身排除。因此,素数只有两个因素,一个和数字本身。例如,5是一个素数,因为它仅由一个和数字本身排除。具有两个以上因素的正整数称为复合数。八个是一个复合数,因为它具有两个以上的因素。没有公式可以生成质数。为了确定数字作为素数,我们必须证明它没有其他因素,并且使用数学方法和潜在因素,数字本身本身。
主要原因
每个整数至少都有两个因素。在这些因素中,有些可能是质数。这些称为主要因素。换句话说,一个数字的主要因素是该数字的一个因素,也是素数。因此,2是8的主要因素。但是,其他8个因素不是主要因素,4不是8的主要因素,因为4是一个复合数。
将整数表示为主要因素的产物的过程称为主要因素。首先,它将尝试检查数字中2的因素,并尽可能多地删除。然后尝试下一个Prime 3,并删除尽可能多的因素3。重复该过程,直到数字表示为素数的乘积为止。
例如,让我们找到840的主要因素。
840包含2倍
840 = 2×420
420包含2倍
840 = 2×2×210
210包含2倍
840 = 2×2×2×105
105的主要因素为2。因为105可排出3,3是105的主要因素。
840 = 2×2×2×3×35
35没有2或3的主要因素。但是,由于35可排除在5,5是35的主要因素。
840 = 2×2×2×3×5×7
7本身就是一个素数。因此,840可以写为主要因素的产物,如下所示。
840 = 2×2×2×3×5×7
当我们删除主要因素时,我们需要集中注意的数量总是越来越小。
质数和主要因素有什么区别? ¶质数只有两个因素,一个和数字本身。 ¶一个数字的主要因素是一个因素,也是素数。 |
发表评论