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
- 通过率
- ?
- 上传者