建议降红，因为“n是两个不同质数的乘积"

B2084 质因数分解

Meta_C_2024 @ 2025-01-10 17:13:42

原因如题。 所以根本不用判定是否是质数。 从n/2往下枚举，第一个能被n整除的必定是答案。 或者题目说明升级为“n是若干个质数的乘积”。

by jijidawang @ 2025-01-10 17:16:51

复杂度不对

by bsdsdb @ 2025-01-10 17:33:53

复杂度不对

by 0x3b800001 @ 2025-01-10 17:50:24

并非不对

|