文件名称:fib-concat-primes:生成斐波那契连续质数
文件大小:6KB
文件格式:ZIP
更新时间:2024-07-25 03:26:30
Haskell
斐波那契连续质数 斐波那契串联素数是通过串联数列的几个第一个元素( ……)而获得的素数。 这些数字出现在并引起了我的兴趣,尤其是因为我想在 Haskell 中对大数字进行素性测试。 ('Fibonacci concat prime' 是一个完全虚构的名字;如果你知道正确的名字,请大喊大叫!) 已知的琐碎例子: 11 = 1 ○ 1 1123 = 1 ○ 1 ○ 2 ○ 3 我很好奇是否还有其他斐波那契连续质数,并使用在 Haskell 中编写了一个生成器。 似乎工作正常,但不幸的是,它报告说没有其他小于 10 35000 的斐波那契连续质数! 生成器只用了几个小时就完成了这项工作,我认为这非常令人印象深刻,因为我没有努力优化代码。 对我浪费的努力感到有点失望,我决定通过颠倒数字来试试我的运气。 它奏效了! 在 10 20000以下发现了以下四个反向斐波那契连续质数: 11
【文件预览】:
fib-concat-primes-master
----semireversedFibConcatPrimes.txt(17B)
----.gitignore(25B)
----fibConcatPrimes.txt(10B)
----fibConcatPrimes.hs(1KB)
----LICENSE(1KB)
----reversedFibConcatPrimes.txt(773B)
----.gitmodules(85B)
----README.md(3KB)
----build.bat(131B)
----Primes()
----build.hs(1KB)