B-smooth 数 题面描述 小杨同学想寻找一种名为B-smooth 数的正整数。 如果一个正整数的最大质因子不超过B，则该正整数为B-smooth 数。 小杨同学想知道，对于给定的n和B，有多少个不超过n的B-smooth 数。 输入格式 第一行包含两个正整数n,B，含义如题面所示。 输出格式 输出一个非负整数，表示不超过n的B-smooth 数的数量。 样例输入1： 10 3 样例输出1： 7 样例解释 在不超过10的正整数中，3-smooth 数有{1,2,3,4,6,8,9}，共7个。 数据范围 对于全部数据，保证有1≤n≤106，1≤B≤106。
正确答案：n,B=map(int,input().split());c=0\nfor x in range(1,n+1):\ny=x;m=1;d=2\nwhile d*d<=y:\nwhile y%d==0:m=d;y//=d\nd+=1\nif y>1:m=y\nif m<=B:c+=1\nprint(c)
试卷来源：202403 CCF-GESP编程能力等级认证C++五级真题