为何我的for中i从n-1开始往下递减部分AC,但i从2往上就全AC

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

你这个有break,第一个代码会找到最大的因数,第二个代码会找到最小的因数
by MagicLyney_06 @ 2023-11-10 14:13:25


@[Eastory](/user/1194714)
by MagicLyney_06 @ 2023-11-10 14:13:49


因为质数在大数的分部比小数的分布分散,比方说从后面开始你可能需要循环1万次才能找到一个质数,而在前面只要几次就行
by flyguy @ 2023-12-02 13:34:14


|