哪错了

P1075 [NOIP2012 普及组] 质因数分解

判断因数时,不需要一直判到$a-1$,到$\sqrt{a}$时另一半因数用$a$除$n$就出来了。 建议好好补补基础。 @[HUDSI1256](/user/1189304)
by xjx13563169001 @ 2023-11-08 20:31:51


求个关注,谢谢。
by xjx13563169001 @ 2023-11-08 20:32:40


因为给的数是两个质数相乘,质数没有除1和本身外的因数,所以给的数除1和本身外必然只有两个因数 这里有两种处理方法: 1.倒序循环,得到除本身外最大的质因数 2.正序循环,得到除1外最小的质因数,通过用原数作为被除数去除来得到最大的质因数
by qwerty114 @ 2023-12-14 03:22:46


@[qwerty114](/user/422266) 谢谢
by HUDSI1256 @ 2024-03-11 19:49:55


|