编程题
### 问题描述 小明最近在学习数论,他对质数和数论函数非常感兴趣。现在,他想要计算在一个给定的区间 $[L, R]$ 内所有整数的欧拉函数之和。欧拉函数 $φ(n)$ 是指小于 $n$ 且与 $n$ 互质的正整数的个数。他需要你的帮助来完成这个任务。 ### 输入格式 输入包含两个整数 $L$ 和 $R$,分别代表区间的左端点和右端点。 ### 输出格式 输出一个整数,代表区间 $[L, R]$ 内所有整数的欧拉函数之和。 ### 样例输入 ``` 1 10 ``` ### 样例输出 ``` 32 ``` ### 测评数据规模 对于所有数据满足:$L$ 和 $R$ 是整数,$1 \le L \le R \le 10^7$。
查看答案
赣ICP备20007335号-2