数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: yangchuanju

愚公688(奚)的A±x是一种求素数对的好方法

[复制链接]
 楼主| 发表于 2026-9-7 05:28 | 显示全部楼层
本帖最后由 yangchuanju 于 2026-9-7 05:43 编辑

愚公688(奚)的非同余求A±x中的全部素数对之方法,确实是一种相当好的方法,
对于半偶是偶数的数,第一列数字仅考虑奇数即可;
对于半偶是奇数的数,第一列数字仅考虑偶数即可;这样处理便于减少表格。
对于给定的偶数2A,需筛分至2A平方根内的最大素数;
当筛分至最大素数时,筛余数计算所求的x,再加上被筛掉的几个小素数对即可。

请注意,此种筛分法的筛余数是x,有素有合,不是筛分后的素数对的小素数。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-9-18 10:56 , Processed in 0.072004 second(s), 13 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表