primes 相关问题

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

有快速、实用的素数生成器吗?

假设我有一个自然数 n 并且我想要一个包含 n 以内的所有素数的列表(或其他)。 经典的素数筛算法在 O(n log n) 时间和 O(n) 空间中运行——对于更命令式的情况来说没问题

回答 3 投票 0

xrange python 的奇怪行为

关于“xrange”函数 - (Python3 中的“range”)当我在循环内进行否定检查时会发生什么?在这种情况下,负数可以被视为边缘情况,但总是返回...

回答 2 投票 0

欧拉项目#7 Python

我的代码遇到问题。问题是: “列出前六个素数:2、3、5、7、11、13,我们可以看到第 6 个素数是 13。第 10001 个素数是多少?” 这是

回答 5 投票 0

我正在编写一个cpp程序来打印两个数字之间的所有素数。程序运行成功,但没有打印任何内容

#包括 使用命名空间 std; bool isPrime(int num){ for(int i=2;i<=num;i++){ if(num%i==0){ return false; } } return true; } int main() {...

回答 3 投票 0

找到素数的更好方法? [已关闭]

这是代码: def 简化(num_1): 因素=[] num_1 = 绝对值(num_1) 如果 num_1 == 1 或 num_1 == 0: 返回“非素数非复合” 对于范围内的 i(1, num_1 + 1): 如果 num_1 % i == 0:...

回答 1 投票 0

寻找素数的C程序

我写了一个C程序来判断给定的数字是否是素数。但它有一个问题。对于 5 的倍数以外的数字,它工作得很好。但是它将 5 的倍数显示为...

回答 5 投票 0

为什么这个在 Haskell 中生成素数的想法似乎不起作用?

我正在尝试在 Haskell 中使用埃拉托斯特尼筛法来生成素数流,但代码似乎不起作用。这是主要思想。 主要思想源自我们的功能...

回答 1 投票 0

素数的判断

#任务:输入一个数,判断是否为素数。 1.问题:如何优化我的代码,当我运行此代码时,我发现某些素数得到的答案是“否”。 #包括...

回答 1 投票 0

数组中有多少个素数? [已关闭]

我的问题是我必须计算一个数组中有多少个素数。(在一种方法中) 我试着这样做 公共静态 int numOfPrime (int[] arr, int primeCount){ 优质公司...

回答 1 投票 0

ASM 中的 isPrime 始终给出相同的输出

我一直在努力学习ASM,这是我一直在努力解决的问题之一。 该算法的目标是检查一个数字是否是素数。从我的脑海中可以看出,这应该......

回答 1 投票 0

如何创建一个存储素数的数组?

用户给出一个包含 8 个整数的数组, 程序应该打印出输入的每个素数。 输入一些数字后程序停止,我不知道为什么。 你能告诉我我做错了什么吗...

回答 3 投票 0

ASM 中的 isPrime 始终给出相同的输出

我一直在努力学习ASM,这是我一直在努力解决的问题之一。 该算法的目标是检查一个数字是否是素数。从我的脑海中可以看出,这应该......

回答 1 投票 0

这是使用 6k+-1 规则的正确素数算法吗?

这个算法正确吗?我检查前 1,000,000 个素数,它可以工作,但我猜它只检查 6k-1 def is_prime(n): 如果 n <= 1: return False if n <= 3: return T...

回答 1 投票 0

数组中缺少最后一个元素

我正在尝试将所有素数相加为一个数字。 首先,我删除了所有偶数,并将其余的推入仅奇数数组。 然后我将检查数组并拼接所有除以其他数字的数字......

回答 4 投票 0

生成大(512位+)素数python 3.6

在过去的一周半里,我一直在尝试使用 Python 生成用于 RSA 加密的大质数,但没有成功。费马素性测试在 512 位尺度上是不可行的,而且我...

回答 2 投票 0

我用于查找质数的 C 代码的错误查找和纠正

我正在努力的错误,有一些例子 我已经编写了一个使用埃拉托色尼算法筛法查找素数的代码,但问题是我的代码按预期工作,但它......

回答 1 投票 0

优化埃拉斯托斯特尼筛法(查找超过一百万个素数,没有内存错误)

我的代码只能处理大约一百万的范围,而我需要它处理大约一亿到十亿。 当我输入 1 到 10 亿的范围时,我不断出现内存错误。 有没有什么...

回答 1 投票 0

如何使我的埃拉托斯特尼筛的 pyspark 代码可扩展用于大范围的数字?

我正在尝试编写一个pyspark脚本来生成所有素数<= a given number. For example, generate all the primes upto 1 billion. I wrote the following code. It does well for small

回答 1 投票 0

回文翼素数 - Mathematica

定义: 回文翼素数(或简称 PWP)是以下数字: 是素数,以 10 为基数的回文,由一个中心数字组成 被两个具有相同数量

回答 3 投票 0

如何打印直到用户输入的整数的质数?

大家下午好, 我目前正在尝试创建一个执行以下操作的程序: 开发一个代码,打印用户输入的所有质数 数字。一个输出的例子...

回答 4 投票 0

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