统计不超过n的B-smooth数的个数

第26629题程序题

统计不超过n的B-smooth数的个数

B-smooth数统计问题

B-smooth数的定义：如果一个正整数的最大质因子不超过B，则该正整数为B-smooth数。给定正整数n和B，求不超过n的B-smooth数的个数。

第一行包含两个正整数n,B，含义如题面所示。

输出一个非负整数，表示不超过n的B-smooth数的数量。

10 3

不超过10的正整数中，3-smooth数有{1,2,3,4,6,8,9}，共7个。

子任务编号	数据点占比	n范围	B范围
1	30	$n \leq 1000$	$1 \leq B \leq 1000$
2	30	$n \leq 10^6$	$\sqrt{n} \leq B \leq 10^6$
3	40	$n \leq 10^6$	$1 \leq B \leq 10^6$

编辑模式

知识点：

提交0次正确率0.00%

答案解析

用户服务协议

邮箱：me@julecn.com QQ：1513139062

意见建议我要投诉