P4068 - B-smooth 数[GESP202403 五级]

内存限制：512 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：5 解决：3

小杨同学想寻找一种名为 $�$ -smooth 数的正整数。

如果一个正整数的最大质因子不超过 $�$ ，则该正整数为 $�$ -smooth 数。小杨同学想知道，对于给定的 $�$ 和 $�$ ，有多少个不超过 $�$ 的 $�$ -smooth 数。

第一行包含两个正整数

�

和

�

，含义如题面所示。

输出一个非负整数，表示不超过

�

的

�

-smooth 数的数量。

10 3

子任务	得分	$� \leq$	$�$
$1$	$30$	$1 0^{3}$	$1 \leq � \leq 1 0^{3}$
$2$	$30$	$1 0^{6}$	$\sqrt{�} \leq � \leq 1 0^{6}$
$3$	$40$	$1 0^{6}$	$1 \leq � \leq 1 0^{6}$

对全部的测试数据，保证 $1 \leq �, � \leq 1 0^{6}$ 。

GESP等级考试

提交提交记录统计露一手!

4068: B-smooth 数[GESP202403 五级]