在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 C: 我爱数论
问题 C: 我爱数论
时间限制:
1
Sec
内存限制:
128 MB
提交:
2154
解决:
634
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
某天lyd学长突然学习心大涨,想要拿下《数论》,于是立刻买下了这本书。刚到手便如痴如醉地读了几个小时,忽然,lyd学长发现了一个有趣的函数。这个函数是这样定义的:G(X)= 1,当且仅当x是一个仅能被自身和1整除的正整数,否则,G(X) = 0。毕竟lyd学长聪明过人,所以很快就看破其中的“天机”。但是学长加大了难度,想要考考各位“有缘人”。所以问题便成了求给定的区间 [ l, r ]内所有数的G函数和,即
输入
两个整数 l 和 r
1 <= l <= r <= 10000
输出
输出一个整数,即
区间 [ l, r ]内所有数的G函数和
样例输入
Copy
2 10
样例输出
Copy
4