primes 相关问题

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

为什么我的Python脚本在第33178210次迭代后停止执行?

我正在编写一个Python程序来查找并返回两个数字之间的孪生素数列表。 这是我的代码: #prime选择器 def is_prime(num): #通过检查

回答 1 投票 0

用于查找素数的sql查询

假设我的表格中有从 1 到 100 的数字。 我需要编写一个查询来从该表中提取所有素数。我怎样才能通过一个非常基本和简单的查询来实现这一点而不使用...

回答 2 投票 0

这个解决方案如何解决欧拉计划中的问题 3?

欧拉项目#3: 数字 600851475143 的最大质因数是多少? ... 我不小心写了一个解决方案,它似乎有效并给出了正确的答案,但不确定它实际上是如何的

回答 1 投票 0

寻找素数kdb,关于投影和函数的讨论

所以我试图创建一个函数来查找低于某个数字的所有素数。 这是我编写的代码,它不起作用,但会帮助我解释我如何尝试解决它......

回答 3 投票 0

为什么这个Python代码这么慢?怎样才能提高效率?

我正在研究 Project Euler 网站上的问题 #69。它涉及欧拉的 Totient 函数。该函数的定义可以在这里找到。无论如何,问题要求找到最大值...

回答 4 投票 0

在 C 中优化分段素筛时卡住了

我正在尝试用 C 语言实现一个高效的分段素数筛。它基本上是一个埃拉托色尼筛,但每个段都被分割成适合缓存的大小。 在我的版本中,有一点

回答 2 投票 0

如何在 O(1) 运行时间上找到质数

我在面试中被问到这个问题 请提供一个解决方案来检查一个数字是否是素数 一循环 - O(1)。输入的数字可以在 1 到 10,000 之间 仅有的。 我说的是...

回答 4 投票 0

使用Python查找第n个质数

当我运行这段代码时,即使只数到第 10 个素数(而不是 1000),我也会得到一个倾斜/劫持的输出——我的 is_composite 变量的所有“非素数”标题,我的 test_num 给了我 p。 ..

回答 5 投票 0

素数定理Python

我尝试使用随附的代码来支持素数定理。我想以某种方式表明小于 n 的素数之间的平均差距是 log(n)。我有的代码...

回答 2 投票 0

Python - 素数

我正在用Python创建一个程序,它将所有素数的总和加起来最多为10。到目前为止我的代码是: 总计 = 0 对于范围 (10) 内的 i: 对于 (2,i) 范围内的 a: 如果我 % a == 0: ...

回答 2 投票 0

遍历列表并找到素数并添加到另一个列表

我想在Python中迭代一个列表,检测素数,然后将它们添加到另一个列表中。 素数 = [] n素数 = [] 对于范围(0,len(arr))中的j: num = arr[j] #我的列表,其中包含要c...

回答 3 投票 0

Python 中的素数生成器

我正在尝试编写一个程序来显示 2 到 50 之间的素数。 def primeNr(间隔): print("2 到 ",interval,"/n" 之间的素数) 对于范围内的 i(1,间隔): ...

回答 3 投票 0

Python 中的素数和完全平方检查器

我正在尝试使用Python编写自己的素数和完美平方检查器, 如果这是一个素数,该函数应该打印“Foo”,如果这是一个完美的平方,则打印“Bar”,打印“FooBar”...

回答 3 投票 0

在Python中查找素数

我需要编写一个代码,找到一系列数字中的所有素数,然后按顺序列出它们,说明哪些是素数,哪些不是,如果它们不是素数,则显示什么数字......

回答 7 投票 0

Python 质数和质因数

我对 Python 和一般编程非常陌生。我正在尝试编写一个程序来输出大量的素因数。我写了一个代码,可以给我素数,但它也太费劲了......

回答 2 投票 0

用c编写一个程序,在出现非素数后跳过2个元素

我根据我的知识编写了代码,但我没有得到正确的输出。我在下面提供了我的代码 #包括 int main() { int i, j, isPrime, n, a[1000], k; // 输入数组限制

回答 1 投票 0

使用 setjmp 进行素数

我写了一个简单的 Haskell 函数,它给出了一个素数列表。 素数' :: [Int] -> [Int] 素数' (p : xs) = p : 素数' (filter (\x -> x `rem` p /= 0) xs) 素数 :: [Int] 素数 = 素数' [...

回答 1 投票 0

我需要 2048 位素数来测试我的 RSA 程序的上限

我刚刚完成了一个项目,明天就要完成,它是一个有效的 RSA 加密系统。然而,在一个巨大的错误中,我包含了一个素数生成器,我只使用了

回答 3 投票 0

有没有更好的方法来查找素数以提高旧方法的效率?

为什么在素数问题中,其他程序员将该数字除以 2,并且数字逐渐增加到该数字?也可以将该数字除以 2,3,5,7 并检查该数字是否为

回答 1 投票 0

如何在 C 中实现更快的素数搜索算法

首先,我对C还算陌生,对C++一无所知,只看了w3schools.org上的C教程,并做了一些练习程序。 我正在寻找的是一些简单的东西,可以......

回答 2 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.