基本因子分解

给出了一个素因式分解计算器,其输入N是大于1的正整数,输出包括:
  • N的所有因子,
  • N的素因子,
  • N的素因式分解
  • 以及N的指数形式的素因子分解。
我们首先回顾了一些与素数和素因式分解有关的定义和定理。

素数

素数是大于1的正整数,它不是两个较小的正整数的乘积。换句话说,素数只有两个不同的正除数:1和它本身。素数的例子包括2、3、5、7、11等等。

唯一素分解定理

任何大于1的整数都是质数,或者可以用唯一的方式表示为质数的乘积。

素数因子分解是将一个复数表示为其素数因子的乘积的过程。素数因子是相乘得到原始数的素数。

例如,24的素因式分解是2×2×2 x 3,其中2和3是素因子。

例子

写出N=120的素因式分解

N被素数2、3、5、7、11、13……连续除。。。给予
\(\dfrac{120}{\颜色{红色}2}=60)
\(\dfrac{60}{\颜色{红色}2} = 30 \)
\(\dfrac{30}{\颜色{红色}2} = 15 \)
\(\dfrac{15}{\color{red}{3}}=5\)
\(\dfrac{5}{\color{red}{5}}=1\)
因此,(120)的素因式分解是除数的乘积
N=(120=2乘2乘2乘以2乘3乘5)
也可以用指数形式表示如下:N=\(120=2^3\乘以3\乘以5\)

计算器的使用


基本因子分解结果