问答题

  编程题 2

试题名称: B-smooth 数
3.2.1 题面描述
小杨同学想寻找一种名为 B-smooth 数的正整数。
如果一个正整数的最大质因子不超过B ,则该正整数为 -smooth 数。
小杨同学想知道,对于给定的n 和B ,有多少个不超过n 的 -smooth 数。
3.2.2 输入格式
第一行包含两个正整数 n,B含义如题面所示。
3.2.3 输出格式
输出一个非负整数,表示不超过n 的 B-smooth 数的数量。
3.2.4 样例1

10 3

查看答案

发表评论

登录 后再回复