首页 > TAG信息列表 > 3e7
1005 Forsaken喜欢数论 素数筛性质 数论
链接：https://ac.nowcoder.com/acm/contest/26656/1005来源：牛客网 题目描述 Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nn，Forsaken想知道\sum_{i = 1}^{n}{f(i)}∑1005 Forsaken喜欢数论 素数筛性质 数论
链接：https://ac.nowcoder.com/acm/contest/26656/1005来源：牛客网 题目描述 Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nn，Forsaken想知道\sum_{i = 1}^{n}{f(i)}∑