有奖问题2征解 ==〉10万元人民币只求一个大整数

问题：从 1029个素数 （点击左侧下载1029个素数的文本文件）

787

907

1087

…

224489273360340970879

4194019937445612397579

4905729483343410746599

中取出若干个素数（无重复），把它们乘起来构成一个大整数 N, 要求N的每一个素因子 p 都满足条件

p-1 整除 N-1，且 p+1 整除 N+1

（即 N 是一个Williams 数，注意Williams 数的素因子个数一定是奇数！）.

问题背景和意义: 论文 [Zhang 2015] 第7节给出令人信服的理由使你相信: 这1029个素数可构造 Williams 数不少于 2²⁴ ( = 16,777,216) 个. Williams 数的求出对于快速且简单(易编程) 的大整数素性测定算法研究具有重要意义: 如果 W₀是最小的 Williams 数，那么对于正整数 N < W₀只需一次Baillie-PSW 系列测试（例如 OPQBT）迭代, 就可准确测定 N 是素数还是合数. 详见论文 [Zhang 2002].

问题适合人群: 相信我们关于“这1029个素数可构造不少于 2²⁴ ( = 16,777,216) 个Williams 数”的猜测，且具有快速计算机资源的人群

奖励: 对第一位中国公民 (含港澳台同胞) 找到一个(只要一个就行) Williams 数, 奖励壹拾万元人民币 (￥100,000.00)

(我们的有奖问题2征解只要一个Williams 数就行, 并不要求它是最小的; 求最小的Williams 数是下一步的事了.)

2020-06-20
2022-1-28