任意合数n定有一个小于根号n的约数

任意合数n定有一个小于根号n的约数

证明过程

设此合数为\(x\),那么一个合数必定存在两个约数,我们设此约数分别为a,b \((a<b)\)

\(a*b=x\)

已知 \(a<b\)

则可得 \(a^2<=x\)

化简:\(a<=\sqrt(x)\)

出处:AcWing 196 y总的视频讲解


任意合数n定有一个小于根号n的约数
http://example.com/2022/06/04/任意合数n定有一个小于根号n的约数/
作者
Charry
发布于
2022年6月4日
许可协议