qq_49494204的博客

题目链接: Sum 大致题意: 无平方数是除1外，任何平方数都不能分割的整数。f[i]表示i可以分解成为两个无平方数乘积的个数（顺序不同算不同），对f[i]求前缀和。 解题思路: 对于一个素数prime，f[prime]=2,因为有prime = 1 * prime,prime=prime * 1两种 如果x=prime1prime2,f[x]=4,因为有x=1 * x，x= x 1，x=prime1 * prime2， x=prime2 * prime1 如果x有三个不同素数的乘积，则f[x]=8,f