问题标签 [primes]

我是编程世界的新手。我只是在 python 中编写这段代码来生成 N 个素数。用户应输入 N 的值，这是要打印的素数总数。我已经编写了这段代码，但它没有抛出所需的输出。相反，它打印素数直到第 N 个数。

例如：用户输入 N = 7 的值。

所需输出：2、3、5、7、11、13、19

实际输出：2、3、5、7

好心提醒。

我很难理解这段代码：

有人可以为我分解吗？我知道其中有递归，但这就是我无法理解此示例中的递归如何工作的问题。

如何快速生成一个随机素数，肯定是 1024 位长？

不久前我遇到了这个（非常）简单的程序。它只输出前 x 个素数。我很尴尬地问，有没有办法让它更“pythonic”，即在使其（更多）可读的同时压缩它？切换功能很好；我只对可读性感兴趣。

谢谢

假设一个函数的可用性is_prime。假设变量 n 与一个正整数相关联。写出计算前 n 个素数之和所需的语句。总和应与变量总计相关联。

注意： is_prime将整数作为参数，True当且仅当该整数是素数时才返回。好吧，我写了is_prime这样的函数：

但它的工作原理除了 n=​​=0。如何修复它以使其适用于每个整数？我正在尝试找出如何编写函数来获取前 n 个素数之和以及如何修改我的 is_prime 函数的答案，该函数应该适用于所有可能的输入，而不仅仅是正数。

所以在拔掉头发 30 分钟后，我决定来 SO 寻求帮助：

10以下的素数之和为2 + 3 + 5 + 7 = 17。

求两百万以下的所有素数之和。

现在，我不想知道如何解决这个问题——这很容易——尤其是答案。我想知道为什么我的代码在运行时没有给我正确的答案（C#）：

当运行到 时n <= 10，它会输出17，就像它应该的那样。当运行任何易于手动计算的东西时，它会输出正确的答案（如n <= 20-> 77）。

但是，当我运行它时，它输出666667333337错误。

有任何想法吗？

我正在尝试生成 BigInteger 类型的随机素数，它介于我提供的最小值和最大值之间。

我知道 BigInteger.probablePrime(int bitlength, random)，但我不确定位长度如何或是否转换为输出素数的最大/最小值。

谢谢，史蒂文1350

当然，因为bool isprime(number)会有我可以查询的数据结构。
我将最好的算法定义为在 (1, N] 范围内产生具有最低内存消耗的数据结构的算法，其中 N 是一个常数。
只是我正在寻找的一个示例：我可以表示每个奇数例如，对于给定的数字范围 (1, 10]，一位从 3 开始：1110

下面的字典可以多挤一点吧？我可以通过一些工作消除五的倍数，但是以 1、3、7 或 9 结尾的数字必须存在于位数组中。

我该如何解决这个问题？

Eclipse 3.5 有一个非常好的特性来生成Java hashCode() 函数。它会生成例如（稍微缩短:)

（如果类中有更多属性，result = prime * result + attribute.hashCode();则为每个附加属性重复。对于 ints .hashCode() 可以省略。）

这似乎很好，但对于素数的选择 31。它可能取自Java String 的 hashCode 实现，它是出于性能原因而使用的，在引入硬件乘法器之后早已不复存在。在这里，对于 i 和 j 的小值，您有许多哈希码冲突：例如 (0,0) 和 (-1,31) 具有相同的值。我认为这是一件坏事(TM)，因为小值经常出现。对于 String.hashCode，您还会发现许多具有相同哈希码的短字符串，例如“Ca”和“DB”。如果你取一个大素数，如果你选择素数，这个问题就会消失。

所以我的问题是：什么是好的素数？你用什么标准来找到它？

这是一个一般性问题——所以我不想给出 i 和 j 的范围。但我想在大多数应用程序中，相对较小的值比较大的值更频繁地出现。（如果你有很大的值，那么选择素数可能并不重要。）它可能没有太大的区别，但更好的选择是改进这一点的简单而明显的方法 - 那么为什么不这样做呢？Commons lang HashCodeBuilder还提出了奇怪的小值。

（澄清：这不是Why does Java's hashCode() in String use 31 as a multiplier?的重复？因为我的问题不关心JDK中31的历史，而是关于新代码中什么是更好的价值使用相同的基本模板。那里没有一个答案试图回答这个问题。）

I'm very new to Erlang and I'm currently reading Joe Armstrong's book, chapter 'concurrent programming'. I'm trying to run a list of processes to calculate if a number is a prime (naive method). But my code runs as if there was no processes. Both methods have the same duration. Where am I wrong ?

shell.erl:

file prime.erl:

Thanks,

Pierre