洛谷-数论

博客探讨了高斯素数的特性,指出4*n+1型可以分为连续的高斯素数,而4*n+3型自身即为高斯素数。当指数为偶数时,这类数对结果有贡献,否则不贡献任何整数点。最后结果需乘以4,考虑到四个象限的影响。积性函数f(a)*f(b)=f(a*b)的概念也被提及,2没有贡献是因为其效果与1相同。
摘要由CSDN通过智能技术生成

1、高斯素数

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值