问题 C: 我爱数论

问题 C: 我爱数论

时间限制: 1 Sec  内存限制: 128 MB
提交: 2072  解决: 748
[状态] [讨论版] [提交] [命题人:]
题目描述
某天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