sieve-of-eratosthenes

投稿关注

文章 0 浏览 1

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

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

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

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

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

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

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

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

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

寻找素数的快速算法？

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

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

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

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

明月松间行 2024-09-04 19:19:48 4 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 1 0

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

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

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

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

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

无法回应 2024-08-08 04:57:01 2 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 5 0

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

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

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

Erlang 中的埃拉托斯特尼筛法

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

相守太难 2024-07-07 09:36:41 5 0

共 1 页
1

友情链接

文江博客