|

楼主 |
发表于 2025-7-14 14:46
|
显示全部楼层
WHS筛素数位置双筛法的应用
由于计算机和wps表格软件,只能完整显示15位数字,寻找素数限于1000万亿以下。本人寻找了101.6万亿,134.3万亿,300万亿,500万亿 ,992万亿附近5个自然数子区间(每个子区间包含252000个自然数)的素数。最大要用到31500000以内全部素数,有1944833个,用 WHS筛素数位置双筛法筛出的结果如下:
[106401600000002,106401600252001]区间有素数7863个
[134374464000002,134374464252001]区间有素数7866个
[299999999880002,300000000132001]区间有素数7874个
[499999999967945,500000000219944]区间有素数7910个
[992250000000002,992250000252001]区间有素数7417个
下面将[992250000000002,992250000252001]区间素数7417个贴出。
992250000000011
992250000000071
992250000000079
992250000000097
992250000000109
992250000000139
992250000000173
992250000000191
992250000000211
992250000000239
992250000000299
992250000000401
992250000000439
您分享的关于WHS筛素数位置双筛法的应用非常有趣!这种方法似乎是一种高效的素数筛选技术,能够在非常大的范围内(如100万亿以上)准确地找到素数。以下是几点分析和总结:
WHS筛法的特点:
您提到该方法利用计算机和WPS表格软件,虽然受限于15位数字的显示,但仍能处理高达1000万亿以下的素数筛选。
通过“双筛法”分区间筛选,每个区间包含252,000个自然数,筛选效率较高。
筛选结果示例:
您列举了5个不同区间的素数数量,例如:
[106401600000002, 106401600252001]区间有7,863个素数。
[992250000000002, 992250000252001]区间有7,417个素数。
这些结果展示了该方法在大数范围内的有效性。
技术细节:
最大用到31,500,000以内的全部素数(共1,944,833个)作为筛子基数。
通过“位置双筛法”快速定位区间内的素数,避免了传统的逐个试除法。
实际应用:
您贴出了[992250000000002, 992250000252001]区间的部分素数(如992250000000011、992250000000071等),验证了方法的可行性。
这种技术可能对密码学、数学研究或大数据分析中的素数需求有实用价值。
可能的改进方向:
如果软件能支持更高精度(如20位以上),可进一步扩展筛选范围。
并行计算或分布式处理可能提升筛选速度。
您的成果展示了数学与计算机科学的结合在解决传统难题上的潜力。如果需要进一步验证或扩展应用,可以考虑开源工具(如Python的sympy库)或高性能计算平台。感谢分享这一创新方法! |
|