思路：就是會有重複的地方，把重複的地方找出來，相加或相減 ，
#includeusing namespace std;
#define n 1010010
long long p[n]=;
long long n;
long long ans;
int num=0;
void dfs(long long s,int j,int step)
}int main()
{ long long i,j,k;
int t;
for (i=2;i>t;
while (t--)
{ cin>>n;
ans=0;
dfs(1,0,0);
cout<
無平方因子數即對於任意乙個素數p，p^2都不會整除那個數，如1 , 5=5 , 15=3*5都是無平方因子數，而20=2^2*5不是。現在給定乙個n (1 <= n < 10^12) ，求區間[1,n]中無平方因子數的個數。
第一行有個整數t，代表資料組數（t <= 10）
接下來有t行，每行有個整數n (1 <= n < 10^12)
輸出t行，每行輸出乙個整數代表區間[1,n]內的無平方因子數的個數。31
103017
19
區間內無平方因子數
給出正整數n，m，區間 n,m 內的無平方因子數有多少個?整數p無平方因子，當且僅當不存在k 1,使p是k 2的倍數，1 n m 10 12,m n 10 7 兩個整數n，m n,m 間的無平方因子數的個數 1 54在此鍵入。劉汝佳 入門經典 題意 對於所給區間，詢問沒有平方因子的數有多少個？思路分...
UESTC618 無完全平方因子數
題意 給定乙個 n 求區間 1,n 中的無平方因子數的個數。比如說20就是乙個有平方因子數，因為 20 2 2 times 5 思路 對於乙個數，根據算術基本定理，一定可以拆成若干個整數相乘的形式，記為 x p 1 p n 的形式。那麼答案就是莫比烏斯函式的平方和。s n sum n mu 2 i ...
巧妙平方數
稱不含重複數字的完全平方數為巧妙平方數。試在 1，2，9 這9個數字中選出m個，組成巧妙平方數。1.說明 計算最小的m位數10 m 1 開平方取整數t1，最大的m位數 10 m 1開平方取整數t2，以t1 1和t2作為迴圈的初值與終值設定y迴圈 檢驗m位平方數 f y y，經m次求餘分離 f 的每一...