CHD_wxz

摘要： UESTC618：无完全平方因子数 题意： 给定一个$n$，求区间$[1,n]$中的无平方因子数的个数。 比如说20就是一个有平方因子数，因为$20=2^2\times 5$。 思路： 对于一个数，根据算术基本定理，一定可以拆成若干个整数相乘的形式，记为$x=p_1^{c_1},...,p_n^{c 阅读全文