题面大意
给定一个数字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)
代码示范