-->
当前位置:首页 > 题库

编程题:类似埃氏筛法

Luz4年前 (2022-09-05)题库207
如果一个数等于它的除数之和,也就是比它小的除数之和,那么这个数就是完美数。例如,数字$$28$$是完美的,因为$$28 = 1 + 2 + 4 + 7 + 14。$$
根据这个定义,我们引入数N的不完备度规,用$$f(N)$$表示,$$N$$与其小于$$N$$的除数和的绝对差。由此可知,完全数的不完全分数为$$0$$,其余自然数的不完全分数较高。例如:
* $$ f(6) = |6 - 1 - 2 - 3| = 0, $$
* $$ f(11) = |11 - 1| = 10,$$
* $$ f(24) = |24 - 1 - 2 - 3 - 4 - 6 - 8 - 12| = |-12| = 12。$$

写一个程序,对于正整数a和B,计算a和B之间所有数字的不完美之和$$:f(a) + f(a + 1) +…+ f (B)$$。

### 输入格式:

输入第一行是正整数$$A$$和$$B(1≤A≤B≤107)$$。

### 输出格式:

第一行(也是唯一一行)输出必须包含所需的和。

### 输入样例1:

in
1 9


### 输出样例1:

out
21


### 输入样例2:

in
24 24


### 输出样例2:

out
12


### 澄清第一个测试用例:
$$1 + 1 + 2 + 1 + 4 + 0 + 6 + 1 + 5。$$






答案:若无答案欢迎评论