一个数的除了1之外最小的因数一定是质数
证明
- 假设N是质数，那么它最小的因数就是N肯定是个质数。
- 假设M是合数，并且z是M的最小因子
- 如果z是质数，那么它的最小质因子就是z
- 如果z是合数，那么合数肯定能再分解出另一个比z小的因子，所以z就不可能是最小的因子了，所以z不能是合数。
版权声明：
作者：Reid
链接：https://www.ricemoon.cn/algorithm/math/125.html
来源：RiceMoon
文章版权归作者所有，未经允许请勿转载。
THE END
0
二维码
海报
一个数的除了1之外最小的因数一定是质数
一个数的除了1之外最小的因数一定是质数
共有 0 条评论