题目没有提及 1 的最大质因子的事情,而 1 不存在质因子,于是出现了一个无定义的情况,这个题面需要重写了。
如果要算出来样例给出来的结果,需要计算 [2,10] 中最大质因子小于等于 3 的正整数个数再加一,它们依次是 2 3 2 5 3 7 2 3 5 ,其中有 6 个数字小于等于 3,6+1=7。似乎可以根据题目数据得出:所谓“1 的最大质因子”是一个小于等于 1 的数的结论。
题面可以引入一个函数 f:N↦N 定义为
f(m)={1or0mpft(m)m=1m⩾2
其中 mpft 是 max prime factor 函数,即最大质因子函数。也即冒泡防踢/满屏粉兔函数
然后求满足要求的 f(m)⩽B 的 m 的个数即可。