洛谷-数论

1、高斯素数 4 * n + 1 可以分为连续的高斯素数,4 * n + 3 本身已经是高斯素数的了,不能再分了,如果这个数的指数是偶数那么久可以为结果贡献1,

1、高斯素数

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