题目:
给出正整数n和m,区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在k > 1,使得p是k * k的倍数。1 <= n <= m <= 10 ^ 12,m - n <= 10 ^ 7给出正整数n和m,区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当
题目:
给出正整数n和m,区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当且仅当不存在k > 1,使得p是k * k的倍数。1 <= n <= m <= 10 ^ 12,m - n <= 10 ^ 7给出正整数n和m,区间[n,m]内的“无平方因子”的数有多少个?整数p无平方因子当