sieve-algorithm

sieve-algorithm

文章 0 浏览 5

用于素数生成的动态筛选算法

我正在实现埃拉托斯特尼筛法,有关对此的解释,请参阅http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes。然而,我想对其进行调整以生成 M 个素数…

执着的年纪 2024-12-06 14:23:46 1 0

关于 Haskell 中 ~ 和 @ 运算符的问题

他们到底是做什么的?我知道 @ 的一种可能用途(在模式匹配的开头分配一个名称),但在 ~ 上找不到任何内容。 我在以下代码片段中找到了它们,取自 ht…

黒涩兲箜 2024-12-06 00:10:09 3 0

如何使用多线程 C# 实现埃拉托斯特尼筛法?

我正在尝试使用多线程实现埃拉托斯特尼筛法。这是我的实现: using System; using System.Collections.Generic; using System.Threading; namespace S…

ペ泪落弦音 2024-10-12 11:18:26 16 0

对小数的最快素数测试

我在业余时间玩了 Euler 项目,现在我需要做一些重构。我已经实施了 Miller-Rabin 以及一些筛子。我以前听说过,对于较小的数量(例如数百万以下),…

美人如玉 2024-09-24 09:18:43 12 0

在数据集合上运行流程的良好设计模式?

我认为最好用代码来解释,这只是一个简单的例子: public class MyPOJO { public String name; public int age; public MyPOJO(String name, int age)…

挽清梦 2024-08-24 09:14:36 5 0

哈斯克尔 --> F#:特纳筛

当我偶然发现一种埃拉托色尼筛法的改进版本(称为欧拉筛法)时,我正在阅读不同的筛分算法。根据维基百科有一个在 Haskell 中实现了稍微不同的想法版…

月竹挽风 2024-08-22 23:29:22 15 0

C#:如何使阿特金筛增量

我不知道这是否可能,但我只是想问一下。我的数学和算法技能在这里有点让我失败:P 问题是我现在有这个类可以生成达到一定限制的素数: public class …

捶死心动 2024-08-08 00:13:25 13 0

寻找合数

我有一系列随机数。 该范围实际上由用户确定,但最多可达 1000 个整数。 它们被放置在这样的位置: vector n 值的插入方式如下: srand(1); for (i = …

凉城 2024-07-07 22:45:57 13 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文