首页 > TAG信息列表 > Forsaken
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)}∑NC53074 Forsaken喜欢独一无二的树 （最小生成树）
题目 代码 // Problem: Forsaken喜欢独一无二的树 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/53074 // Memory Limit: 2 MB // Time Limit: 53074000 ms // Created Time: 2022-07-09 22:41:37 // // Powered by CP Editor (https://cpeditor.org) //