1、高斯素数
4 * n + 1 可以分为连续的高斯素数,4 * n + 3 本身已经是高斯素数的了,不能再分了,如果这个数的指数是偶数那么久可以为结果贡献1,否则这个数一个整数点也不经过。最后要乘4,因为有四个象限。
为什么2没有贡献?因为效果是一样的,在图上的效果就是sqrt(10) sqrt (10 * 2) 经历的点数是一样的
积性函数:f(a) * f(b) = f(a * b)
1、高斯素数
4 * n + 1 可以分为连续的高斯素数,4 * n + 3 本身已经是高斯素数的了,不能再分了,如果这个数的指数是偶数那么久可以为结果贡献1,否则这个数一个整数点也不经过。最后要乘4,因为有四个象限。
为什么2没有贡献?因为效果是一样的,在图上的效果就是sqrt(10) sqrt (10 * 2) 经历的点数是一样的
积性函数:f(a) * f(b) = f(a * b)