I 筛法求欧拉函数

时间限制1 S

内存限制128 MB

通过率40.6%(108 / 266)

题目描述

给定一个正整数

n，求

1∼n 中每个数的欧拉函数之和。

输入格式

共一行，包含一个整数

n。

输出格式

共一行，包含一个整数，表示

1∼n 中每个数的欧拉函数之和。

输入输出样例

输入复制

输出复制

数据范围与提示

1≤n≤10⁶

来源

AcWing-数学

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过266 / 108

标签 AcWing-数学

返回比赛提交代码提交记录

相关讨论

暂无讨论