sieve-of-eratosthenes

sieve-of-eratosthenes

文章 0 浏览 4

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

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

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

为什么这个素数筛的实现速度较慢?

我只是(对我来说)尝试了一种新的编程语言:clojure。我编写了一个相当幼稚的“筛子”实现,然后我尝试对其进行一些优化。 但奇怪的是(至少对我来说…

无所谓啦 2024-10-10 06:09:38 9 0

埃拉托色尼筛法 - 寻找素数 Python

只是为了澄清,这不是一个家庭作业问题:) 我想为我正在构建的数学应用程序找到素数遇到了埃拉托斯特尼筛法方法。 我已经用 Python 编写了它的实现。但…

傲影 2024-09-27 17:20:38 16 0

哈斯克尔的埃拉托斯特尼筛法

我正在解决 Haskell 中的一些经典问题来开发我的函数 技能,并且我在实施此 "Programming Praxis" 中建议的优化时遇到问题 site: 这个问题我有三种解…

灼痛 2024-09-25 19:10:25 11 0

寻找素数的快速算法?

首先 - 我在这个论坛上检查了很多,但没有找到足够快的东西。 我尝试创建一个函数,返回指定范围内的素数。 例如,我使用埃拉托斯特尼筛法(在 C# 中…

往事随风而去 2024-09-24 20:00:00 8 0

Clojure:避免埃拉托斯特尼筛中的堆栈溢出?

这是我在 Clojure 中实现的埃拉托斯特尼筛法(基于关于流的 SICP 课程): (defn nats-from [n] (iterate inc n)) (defn divide? [p q] (zero? (rem q…

明月松间行 2024-09-04 19:19:48 13 0

Clojure - 埃拉托斯特尼的尾递归筛

我在 Clojure 中实现了埃拉托斯特尼筛法: (defn sieve [n] (loop [last-tried 2 sift (range 2 (inc n))] (if (or (nil? last-tried) (> last-tried …

波浪屿的海角声 2024-09-04 00:04:32 9 0

为什么我的欧拉计划 #10 失败了?

问题是:求200万以下所有素数的和。 我几乎做了埃拉斯托尼筛法,下面的程序似乎适用于小数,即定义 LIMIT 为 10L 产生 17 作为答案。 我提交了 117990…

往日情怀 2024-08-16 22:30:50 8 0

帮助理解埃拉托斯特尼筛法的实现

我知道这很无聊,但我需要一些帮助来理解埃拉托斯特尼筛法的实现。这是这个编程实践问题的解决方案。 (define (primes n) (let* ((max-index (quotien…

无法回应 2024-08-08 04:57:01 9 0

程序的时间复杂度

#include #include int main() { clock_t start; double d; long int n,i,j; scanf("%ld",&n); n=100000; j=2; start=clock(); printf("\n%ld",j); f…

末蓝 2024-08-03 04:02:02 13 0

埃拉托斯特尼筛问题:处理非常大的数字

我正在使用埃拉托斯特尼筛法求解 Sphere 的在线法官 素数生成器。 我的代码适用于提供的测试用例。 但是..正如问题明确指出的那样: 输入以数字 t 开…

缱倦旧时光 2024-07-26 05:34:55 14 0

Erlang 中的埃拉托斯特尼筛法

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

相守太难 2024-07-07 09:36:41 12 0
更多

推荐作者

5397313

文章 0 评论 0

烟沫凡尘

文章 0 评论 0

一个破名字

文章 0 评论 0

萌︼了一个春

文章 0 评论 0

当爱已成负担

文章 0 评论 0

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