2020牛客NOIP赛前集训营-提高组（第二场）gcd

题目大意

分析

看到这种题，一般都不会想到暴力算，于是想到把每个$f(x)$打表。 然后看规律，然后发现对于某个质数的正整数次幂的$f(x)$等于这个质数，其他都为$1$。 然后打表

for (i=2;i<=m;i++) if (!a[i]) { for (j=i;j<=m;j*=i) a[j]=i; for (j=2;j*i<=m;j++) if (!a[j*i]) a[j*i]=1; }

然后输出$a[n$~$m]$的和即可。