sieve-of-eratosthenes

sieve-of-eratosthenes

文章 0 浏览 3

埃拉托斯特尼筛法..找到范围内的素数。如何获得起点?

**注意:这与大学作业有关。我只是请求一些正确方向的指导。 我有一个单线程解决方案来查找素数(家庭作业是转换为多线程解决方案)。目前它说要从要…

吃素的狼 2024-12-14 02:32:32 0 0

埃拉托斯特尼筛法 ArrayIndexOutOfBounds

尝试实现一个简单的erathosthenes筛来解决euler项目上的这个问题: 10 以下的素数之和为 2 + 3 + 5 + 7 = 17。 求 200 万以下所有素数的和。 链接 但…

许久 2024-12-09 02:50:48 1 0

处理Python中大计算的内存使用

我正在尝试用 python 进行一些计算,但内存不足。因此,我想读/写一个文件以释放内存。我需要一个类似非常大的列表对象的东西,所以我想为文件中的每…

緦唸λ蓇 2024-12-01 20:56:37 1 0

为什么这个 scala 素数生成如此慢/内存密集?

我在查找第 10,001 个素数时内存不足。 object Euler0007 { def from(n: Int): Stream[Int] = n #:: from(n + 1) def sieve(s: Stream[Int]): Stream[…

满栀 2024-11-26 01:38:11 1 0

高效查找一定范围内的素数

这是我为 python3 找到的埃拉托斯特尼筛法算法的代码。我想要做的是编辑它,以便我可以输入底部和顶部的一系列素数,然后输入一直到底部的素数列表,…

草莓酥 2024-11-17 04:47:56 3 0

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

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

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

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

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

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

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

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

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

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

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

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

SPOJ 问题 KPRIMES2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

寻找素数的快速算法?

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

往事随风而去 2024-09-24 20:00:00 7 0
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

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