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