质数是指约数只有1和它本身的自然数,与之相对应的不是质数的自然数称为合数。 小明想求出[a, b]中的所有合数的非1和它本身的不同的约数之和,你能编程帮他解决吗?
输入的第一行有两个整数a, b(2 ≤ a ≤ b ≤ 100000)。a和b之间用一个空格隔开,表示区间的起始整数a和终止整数b。
输出包括一行,这一行只包含一个整数,表示该区间内的所有合数的非1和它本身的不同约数之和。
2 5
2
10 12
22
[2,5]中只有4为合数,4的非1和本身的约数只有2,答案为2。
[10,12]中有合数10、12。10的非1和本身的约数为2、5;12的非1和本身的约数为2、3、4、6,故答案为2+5+2+3+4+6 = 22。