序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
Adleman非常喜欢数学,最近他遇到了-个棘手的问题。
对于一个正整数A. Adleman 发现一些自然数的质因子分解式中没有大于A的因子,这样的自然数非常的特殊。Adleman想知道对于给定的正整数A,一个区间[N, N+M]内所有满足上述条件的自然数的个数。
【样例解释】
[30,40]之间的数质因子分解式如下:
30=2*3*5
31=1*31
32=2*2*2*2*2
33=3*11
34=2*17
35=5*7
36=2*2*3*3
37=1*37
38=2*19
39= 3*13
40=2*2*2*5
其中30、32、36、40质因子分解式中没有大于5的因子,所以一共有4个。
【 数据范围】
50%的数据满足 1 <=N, M, A <=5000
100%的数据满足 1 <=N, M, A <=50000
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|