唯一分解定理(算式基本定理)

Ref: 洛谷 P1075

任意一自然数 $N$ 可以唯一分解为有限个质数的乘积。(1)

题目已给出 正整数 $n$ 是两个不同的质数的乘积 。根据 (1) 可得,$n$ 只能被两个质数所整除。所以只需找出能整除 $n$ 的最小值并除 $n$ 即可。



本博客所有文章除特别声明外,均采用 CC BY-SA 3.0协议 。转载请注明出处!