#jag2017autumnc. [jag2017autumn_c]Prime-Factor Prime

[jag2017autumn_c]Prime-Factor Prime

把一个数NN分解质因数,比如210=2×3×5×7,8=2×2×2210=2\times3\times5\times7,8=2\times2\times2。设f(x)f(x)即为xx按如上方法分解后得到的数字个数。有多少个数满足f(x) (x[l,r],xZ)f(x)\ (x\in [l,r],x \in Z)为质数?比如88就满足要求。