阅读背景:

无平方因子的数(数论初步) By ACReaper

来源:互联网 

题目:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: