题面大意 给定一个数字xxx，求解该xxx的质因子数cntcntcnt是否满足cnt>⌊2x⌋cnt > \lfloor \frac{2}{x} \rfloorcnt>⌊x2 ⌋ 的条件。 思路解析 根据打表可得，在x=3、5、7x = 3、5、7x=3、5、7时，才可能满足条件cnt>⌊2x⌋cnt > \lfloor \frac{2}{x} \rfloorcnt>⌊x2 ⌋,其余都不满足. 因此可使用简单的判断语句x == 3 || x == 5 || x == 7 ? YES : NO从而在O(1)O(1)O(1)的时间复杂度求解。 PS:留意xxx的取值最大为101810^{18}1018 时间复杂度 O(1)O(1)O(1) 代码示范