第26629题 程序题
统计不超过n的B-smooth数的个数

B-smooth数统计问题

题面描述

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

输入格式

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

输出格式

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

样例输入

10 3

样例输出

7

样例解释

不超过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$
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析