直接穷举肯定不行。
就看能不能利用数论知识,在搜索过程中进行剪枝。
如果能够有效剪枝,那么很多NP的问题也是可以快速求解的。
直接用python的itertools效率太低,没法剪枝。
因为要用大整数计算,用python恐怕也不行
最好的是,用C/C++,调用GMP实现大整数计算
然后找数论专家,分析怎么利用部分序列判定是否符合条件。
也就是说,看到p1,p2,p3,就知道后面不管跟什么数,都不会符合要求。
如果有这样的办法,那就可以考虑暴力搜索。
如果编程能力够用,可以利用AVX512+多线程,可以提高数十倍以上的速度。
【 在 feng321 的大作中提到: 】
:
https://math-zhangzhx.ahnu.edu.cn/zzxChn.htm: 有奖问题2征解 ==〉10万元人民币只求一个大整数
: 问题:从 1029个素数 (点击左侧下载1029个素数的文本文件)
: ...................
--
FROM 123.112.71.*