xiaotutuyahttp_的博客

题意：（square-free integer ）无平方整数是除了1以外不被其它整数除的数.一个数n = ab,问你有多少个a,b的组合，a,b都是无平方整数，用f(n)表示，让你求思路：首先需明白欧拉筛，利用欧拉筛来求解每个的f(i)。①欧拉筛首先是确定是否为素数，如果为素数，那么f(i)肯定就只有两个(（1，i），（i，1）)。②然后欧拉筛就利用素数来筛去非素数，筛的每一步都是筛掉 i * primes[j], 那么这里就对 i*primes[j] 进行判断。分为以下情况Ⅰ 如果i%pr.