计算不超过n的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^6 | √n ≤ B ≤10^6 |
| 3 | 40% | ≤10^6 | 1≤B≤10^6 |
全部数据满足：1≤n≤10^6，1≤B≤10^6。
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录