sieve-of-eratosthenes

sieve-of-eratosthenes

文章 0 浏览 2

200 万以下的素数之和。埃拉托斯特尼筛法

解决问题时遇到一点困难:“计算 200 万以下的素数之和”。我正在使用“埃拉托斯特尼筛法”。我的方法可以很好地查找 100 以内的素数,但是当我尝试查…

南街九尾狐 2024-11-10 14:45:09 0 0

帮助理解埃拉托色筛的实现

我在这个网站上找到了eratosthenes sieve的LINQ实现。我了解筛子的基本概念,但有一个细节我不明白。第一个 Enumerable.Range(0,168) 的目的是什么? …

只是一片海 2024-11-08 15:35:58 1 0

帮助将 CF 高斯的素数假设添加到我的埃拉托色尼筛中

嘿大家! 所以我几乎已经完成了我开始为学校解决的一个涉及埃拉托色尼筛的问题。我设法让程序打印出从 2 到 1000 的平方根的所有素数。但是,我的老师…

沩ん囻菔务 2024-11-04 06:37:57 0 0

python中的埃拉托色尼问题的值错误

这是我的埃拉托色尼筛法的版本,用于查找 n 以内的素数。我觉得它应该可以工作,但我收到一个错误,我不太明白为什么: mylist.remove(i) ValueError:…

醉殇 2024-10-21 08:59:39 2 0

SPOJ 问题 KPRIMES2

我是这个论坛的新手,不太了解这个论坛的协议,所以请原谅我的无知。我的问题与 spoj 问题有关 https://www.spoj.pl/problems/KPRIMES2/。我遇到这个…

很快妥协 2024-10-14 10:16:19 1 0

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

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

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

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

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

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

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

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

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

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

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

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

寻找素数的快速算法?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

程序的时间复杂度

#include&ltstdio.h&gt #include&lttime.h&gt int main() { clock_t start double d long int n,i,j scanf("%ld",&ampn) n=100000 j=2 start=clock()…

末蓝 2024-08-03 04:02:02 7 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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