3674 - 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 个。
【数据范围】
对于全部数据，保证有 1 \le n \le 10^6， 1 \le B \le 10^6。
来源
2024年GESP 3月认证C++五级真题
标签
