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

发布时间：2020-12-15 22:05:36 所属栏目：大数据来源：网络整理

导读：在Perl 6中生成素数列表非常容易： my @primes = (^∞).grep: *.is-prime; 如果你需要相对较少数量的素数,这种方法就足够了,但对于大数字来说效率非常低,因为每个数字都是独立检查的. 有没有办法访问Perl 6的内置主要检查逻辑,以有效地创建素数列表？否则我

在Perl 6中生成素数列表非常容易：

my @primes = (^∞).grep: *.is-prime;

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

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

解决方法

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

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

数学:: Primesieve

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!