编程题:类似埃氏筛法
如果一个数等于它的除数之和,也就是比它小的除数之和,那么这个数就是完美数。例如,数字$$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。$$
答案:若无答案欢迎评论
根据这个定义,我们引入数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。$$
答案:若无答案欢迎评论