题库 Python题库 题目列表 试题名称:B-smooth数3.2.1 题面描述 小杨同学想...
问答题

试题名称: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≤n≤106,1≤B≤106
题目信息
2024年 3月 编程题
-
正确率
0
评论
469
点击