B光滑数

B光滑数

测试数据来自 wjszez/2124

【问题描述】
B为一个正整数,如果一个自然数N的质因子分解式中没有大于B的因子,我们就称N是一个B光滑数。请你编一个程序,求出某个区间中所有的B光滑数的个数。
【输入格式】
仅一行,包含三个用空格隔开的整数N,M,B,其中1≤N≤2,000,000,000,1≤M≤100,000,000,1≤B≤1,000,000。
【输出格式】
仅一行,一个整数表示区间[N,N+M]之间的B光滑数的个数。
【输入样例】
30 10 5
【输出样例】
4

信息

ID
2532
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者