A60444 | $B-smooth数3.2.1 题面描述小杨同学想寻找一种名为B-smooth数的正整数。如果一个正整数的最大质因子不超过B，则该正整数为B-smooth 数。小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。$

来源2024年-编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称：B-smooth数 3.2.1 题面描述 小杨同学想寻找一种名为B-smooth数的正整数。 如果一个正整数的最大质因子不超过B，则该正整数为B-smooth 数。 小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。 3.2.2 输入格式 第一行包含两个正整数n, B ，含义如题面所示。 3.2.3 输出格式 输出一个非负整数，表示不超过n的B-smooth 数的数量。 3.2.4 样例1 3.2.5 样例解释 在不超过10的正整数中，3-smooth数有{1,2,3,4,6,8,9}，共7个。 3.2.6 数据范围 对于全部数据，保证有1\leqn\leq10 6 ，1\leqB\leq10 6 。

C++ 编辑器

输入

输出