计算不超过n的B-smooth数的数量
题面描述
小杨同学想寻找一种名为B-smooth数的正整数。如果一个正整数的最大质因子不超过B，则该正整数为B-smooth数。小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth数。
输入格式
第一行包含两个正整数n, B，含义如题面所示。
输出格式
输出一个非负整数，表示不超过n的B-smooth数的数量。
样例1
输入
10 3输出
7样例解释
在不超过10的正整数中，3-smooth数有{1,2,3,4,6,8,9}，共7个。
数据范围
| 子任务编号 | 数据点占比 | n | B |
|---|---|---|---|
| 1 | 30 | ≤1000 | 1 ≤ B ≤ 1000 |
| 2 | 30 | ≤10⁶ | √n ≤ B ≤ 10⁶ |
| 3 | 40 | ≤10⁶ | 1 ≤ B ≤ 10⁶ |
对于全部数据，保证有1≤n≤10⁶，1≤B≤10⁶。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录