计算区间[a,b]内所有合数的非1与自身的不同约数之和

ia802222 程序题 共 个子题

问题描述

质数是指约数只有1和它本身的自然数,与之相对应的不是质数的自然数称为合数。 小明想求出[a, b]中的所有合数的非1和它本身的不同的约数之和,你能编程帮他解决吗?

输入描述

输入的第一行有两个整数a, b(2 ≤ a ≤ b ≤ 100000)。a和b之间用一个空格隔开,表示区间的起始整数a和终止整数b。

输出描述

输出包括一行,这一行只包含一个整数,表示该区间内的所有合数的非1和它本身的不同约数之和。

样例

输入样例1

2 5

输出样例1

2

输入样例2

10 12

输出样例2

22

提示

样例1说明

[2,5]中只有4为合数,4的非1和本身的约数只有2,答案为2。

样例2说明

[10,12]中有合数10、12。10的非1和本身的约数为2、5;12的非1和本身的约数为2、3、4、6,故答案为2+5+2+3+4+6 = 22。

数据规模与约定

  • 对于30%的数据,2 ≤ a ≤ b ≤ 100
  • 对于60%的数据,2 ≤ a ≤ b ≤ 4000
  • 对于100%的数据,2 ≤ a ≤ b ≤ 100000

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧