如何在Perl 6中高效生成素数列表?

前端之家收集整理的这篇文章主要介绍了如何在Perl 6中高效生成素数列表?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
在Perl 6中生成素数列表非常容易:
my @primes = (^∞).grep: *.is-prime;

如果你需要相对较少数量的素数,这种方法就足够了,但对于大数字来说效率非常低,因为每个数字都是独立检查的.

有没有办法访问Perl 6的内置主要检查逻辑,以有效地创建素数列表?
否则我需要自己建一个筛子.很容易,但我担心高级Perl 6代码中的筛子几乎和我开始使用的代码一样低效.

解决方法

我为 primesieve写了一些Perl 6绑定:

https://github.com/CurtTilmes/perl6-primesieve

数学:: Primesieve

猜你在找的Perl相关文章