给定一个正整数N(N≤31−1)
求
ans1?=i=1∑n?φ(i)
ans2=∑i=1nμ(i)ans_2=\sum_{i=1}^n \mu(i)ans2?=i=1∑n?μ(i)
一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问
一共T行,每行两个用空格分隔的数ans1,ans2
6 1 2 8 13 30 2333
1 1 2 0 22 -2 58 -3 278 -3 1655470 2
https://www.cnblogs.com/peng-ym/p/9446555.html
P4213 【模板】杜教筛(Sum)
原文:https://www.cnblogs.com/zhangbuang/p/10667340.html