B-smooth数5级2 2024.4

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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
10 3
7
3.2.5样例解释
在不超过10的正整数中,B-smooth 数有{1,2,3,4,6,8,9}, 共7个。
3.2.6数据范围
对于全部数据,保证有1≤n≤10^6, 1≤B≤10^6。.

GESP5级 考前练习

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-06-02 09:00
结束于
2024-06-27 09:00
持续时间
600.0 小时
主持人
参赛人数
10