B光滑数
【问题描述】
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
- 2124
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 被复制
- 2
- 上传者