分解·剩余质数

8 分钟

循环只到 √n,若结束后 n 仍大于 1,说明剩下的是一个大于 √原n 的质因子,要单独输出。if(n>1) cout<<n;。忘了这句会漏掉像 14=2×7 里的 7。

小纸条

分解 14 时,循环结束后 n 等于几?需要输出吗?

登录 后可看答案

分解·剩余质数 · 算法进阶 · op599 课程