primes 相关问题

素数或素数是大于1的整数,只能由它们自身整除1,即:2,3,5,7,11 .......

如何在Python中实现有效的素数无限生成器?

这不是作业,我只是好奇。 INFINITE是这里的关键词。我希望在primes()中使用它作为p。我相信这是Haskell中的内置函数。所以,答案不能如......

回答 13 投票 58

如何通过for循环停止延迟?

我正在生成素数,它将一直延迟到完成。有没有办法我可以做到这一点,所以它不会滞后。例如,如果你产生的数量高达1000,我希望它只是正确地吐出答案......

回答 1 投票 0

如何创建最紧凑的映射n→isprime(n)达到极限N?

只是我正在寻找的一个例子:我可以用一点代表每个奇数对于给定的数字范围(1,10),从3:1110开始以下字典可以被挤压更多...

回答 27 投票 140

Haskell中Eratosthenes的优化筛选

我是Haskell的新手,对于我正在实现的东西,我需要一个素数列表。我试过写一个,但它太慢了。这就是我尝试过的。 primeList = primes 1000 primes :: Int - > [...

回答 1 投票 2

循环识别素数和非素数会产生错误输出

我正在编写代码来识别给定列表中的素数和非素数。我的想法是使用嵌套的for循环遍历列表,并根据2到n-1范围内的数字进行检查,...

回答 1 投票 1

for循环意外地降低了价值

哥德巴赫的猜想指出,除了4之外的每个偶数都是两个素数的总和,我在C中编写一个程序来找到这些对。要做到这一点,它首先发现所有素数少于用户给出的...

回答 1 投票 0

有关舍入素数的R代码的问题

我需要有一个函数,如果输入的数字是素数,它必须将它四舍五入到下一个素数,如果它不是将它舍入到前一个素数。我有这个代码......

回答 1 投票 1

在Java中将素数从一个数组复制到另一个数组的方法

我是Java的新手,我正试图想出一种方法来复制数组中的所有素数并将它们复制到另一个数组中。为此,我实现了一个单独的isPrime()方法来检查...

回答 2 投票 0

Eratosthenes的球拍筛使用小河

当我在Racket中使用以下代码时:#lang racket(define(sieve x)(if(stream-empty?x)empty-stream(stream-cons(stream-first x)(筛(stream-filter(λ(q) )(不是(零?(...

回答 1 投票 1

如何使用高阶函数定义用于素数计算的筛函数?

我在Haskell中有一个递归的筛子定义,用于素数计算。但我不知道如何使用高阶函数(如map或filter)编写相同的函数。任何人都可以告诉我......

回答 2 投票 1

为什么我的Miller-Rabin算法的实现无法检测到某些质数?

我正在尝试为一些正在运行的项目实施Miller-Rabin素性检查器。但是,该算法不适用于101,103,107,109等素数...我无法弄清楚...

回答 1 投票 0

我的代码在关于spoj的PRIME1问题上给出了错误的答案;我如何解决它?

我是java的新手,是竞争性编码的绝对初学者。我被告知要尝试解决问题,以获得它的感觉,PRIME1是我决定尝试的第一个。之后......

回答 1 投票 -3

使用for循环找到2个数字之间的素数

我需要使用for循环在2个输入之间找到素数,这将是获得main中下一步的答案的函数。 int getPrimeNumber(int num1,int num2,int n){n = 2; ...

回答 1 投票 -2

无限生成汉明序列的最新技术水平

(这很令人兴奋!)我知道,主题是众所周知的。最先进的技术(在Haskell以及其他语言中)有效生成汉明数的无界增长序列,......

回答 3 投票 6

检查号码是否为素数

我想问一下这是否是检查数字是否为素数的正确方法?因为我读到0和1不是素数。 int num1; Console.WriteLine(“接受号码:”); num1 = ...

回答 20 投票 39

如何检查素数

以下代码列出了从1到10的所有素数:Dim primeN As Integer Dim primeI As Integer Dim primeFlag As Boolean对于primeN = 1到10 primeFlag = True对于primeI = 2要求primeN / ...

回答 4 投票 2

计算一百万个素数

我有一个问题要打印一百万个素数。我已经为此编写了一个java程序..它目前需要1.5分钟来计算它...我认为我的解决方案不是......

回答 9 投票 4

Python:生成器和过滤器如何在代码生成素数列表中使用filter()[关闭]

注意:这个问题与使用过滤器和生成器在python中生成无限素数有所不同,尽管它们都与Python代码相关,找到所有素数到...

回答 1 投票 1

Java 8:流和Eratosthenes的Sieve

Eratosthenes的Sieve可以在Haskell中非常巧妙地实现,使用懒惰生成无限列表,然后从尾部删除列表头部的所有倍数:primes :: [Int] ...

回答 5 投票 6

Clojure中快速素数生成

我一直在努力解决Clojure中的Project Euler问题,以便变得更好,而且我已经遇到了几次素数。我的问题是它只是花了太长时间。一世 ...

回答 15 投票 47

© www.soinside.com 2019 - 2024. All rights reserved.