斐波那契连续质数是通过将斐波那契数列中的若干项串联而成的质数。例如,Fibonacci concat prime(一个假想的术语)指的是将数列的几个前项串联获得的素数,例如 11 和 1123,其中11 = 1 ○ 1 和 1123 = 1 ○ 2 ○ 3。我对这些数字产生了兴趣,尤其想在 Haskell 中对较大数字进行质数测试。尽管生成器在 Haskell 中工作良好,但在小于10^35000的范围内并没有找到更多的斐波那契连续质数。这段代码在几个小时内完成了计算,尽管没有特别优化,但性能还是非常不错的。
为了增加发现的可能性,我尝试通过反转数字顺序寻找质数,最终在10^20000以下发现了四个反向斐波那契连续质数。
暂无评论