最小质因子和(6) 时限:1s 空间:256m 求2到N每个自然数的最小质数因子的和。 输入格式 1个整数N。N范围是 [2,1000000]。 输出格式 输出1个整数。 输入/输出例子1 输入: 15 输出: 59 样例解释 2=2, 3=3, 4=22, 5=5, 6=23 ,7=7, 8=24, 9=33, 10=25, 11=11,12=26,13=13, 14=27,15=35。 答案=2+3+2+5+2+7+2+3+2+11+2+13+2+3 = 59
+Q:2490665576
最小质因子和(6) 时限:1s 空间:256m
求2到N每个自然数的最小质数因子的和。
输入格式
1个整数N。N范围是 [2,1000000]。
输出格式
输出1个整数。
输入/输出例子1
输入:
15
输出:
59
样例解释
2=2, 3=3, 4=22, 5=5, 6=23 ,7=7, 8=24, 9=33, 10=25, 11=11,12=26,13=13, 14=27,15=35。
答案=2+3+2+5+2+7+2+3+2+11+2+13+2+3 = 59
+Q:2490665576