primes 相关问题

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

编写一段代码,用 Java 计算非素数的平方根

1sPrime(整数): • 此方法检查数字是否为质数。对于小于或等于 1 的数字,它返回 false。 • 从 2 迭代到数字的平方根 (数学.sqrt(数字...

回答 1 投票 0

检查一个数是否为质数

我正在尝试创建一个for循环来遍历范围内的数字并检查它们是否可整除。这是我的代码: user_input = input("选择一个数字") 对于范围内的 i(1, int(

回答 3 投票 0

哥德巴赫猜想(java)

我需要打印出前 1000 个元素的哥德巴赫猜想(在代码中,您会注意到,为了简单起见,我只使用 100 个元素,并且我将 1 作为素数包括在内)。我明白了

回答 2 投票 0

如何使用 PARI/GP 更快地计算这个素数乘积?

我想计算 1-1/p 的乘积,其中 p 超过 10^10 的素数 我知道近似值 exp(-gamma)/ln(10^10) ,其中 gamma 是 Euler-Mascheroni 常数,ln 是自然值

回答 2 投票 0

查找下一个质数遇到执行错误(超出时间限制)

有人知道为什么程序可能崩溃吗?输入的是质数,你必须搜索下一个。如果输入非素数,则停止。谢谢。 #包括 使用

回答 1 投票 0

Python 中 AKS 算法的多项式部分

我需要一些关于 AKS 算法的多项式部分的帮助。 我在网上看了很多描述。 我已经进行了完美的功率测试,我认为我的 get_r() 函数是正确的...

回答 1 投票 0

is_prime python 中的一个衬垫

我尝试编写一个函数,如果给定参数是素数,则返回“True”,否则返回“False”。从某种意义上说,我实现了我的目标,但我只是想知道更好、更Pythonic的wa...

回答 4 投票 0

Brent 的周期检测算法

任何人都可以帮我解决布伦特周期检测算法吗? 我不明白为什么“搜索大于 λ 和 μ 的两个 2^i 的最小幂”? ……的力量有多大

回答 2 投票 0

基础 C++(memset 和 fill)

谁能告诉我c++中'memset'和'fill'之间的区别? 我很困惑为什么我的代码不能与“memset”一起使用,但可以与“fill”一起使用 我没有遇到过这个问题,所以我不知道为什么......

回答 1 投票 0

埃拉托斯特尼筛法Python脚本输出非素数

我正在制作一个Python(3.10)程序,用于计算所有素数并将它们添加到列表中(已包含2) 不知何故,这个程序在列表中输出 16 和 50(都可以被 2 整除,所以不是 p...

回答 1 投票 0

下一个素数算法

我想知道是否有一种简单的方法可以找到X旁边的素数。 例如,如果 X=2,下一个素数将是 3。如果我想知道一些数字 b...

回答 4 投票 0

Pollard Rho 分解方法实现

每次我使用 Pollard Rho 分解方法分解一个数时,是否需要在 Pollard Rho 分解之前检查其素数?如果是的话,那么我必须实施米勒·拉宾的拘谨......

回答 4 投票 0

在 C 中实现 Miller-Rabin

我正在尝试在 C99 中实现 Miller-Rabin 素性测试,但在使其正常工作时遇到了一些问题。我制作了一个小型测试集来验证实施是否有效,...

回答 3 投票 0

在 Haskell 中编写 isPrime 函数

isPrime :: Int -> Bool isPrime n = 最小除数 n == n 最小除数 :: Int -> Int 最小除数 n = 最小除数From 2 n lessDivisorFrom :: Int -> Int -> Int 最小除数从 k n |不...

回答 2 投票 0

如何改进我的 Python 代码来检查数字是否为素数

def is_prime(n): 如果 n <= 1: return False if n <= 3: return True if n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n %...

回答 1 投票 0

不带 while、do-while 或 for 循环的质数?

帮助我: 编写一个不使用 do while、while 或 for 循环的 C 程序。该计划将 输入用户提供的 2 到 INT_MAX 之间的任意数字。程序将输出如果 输入的号码...

回答 2 投票 0

求素数,我哪里错了?

所以...它适用于小数字,但如果 temp 大于 1000,它只会打印 0 或随机数... #包括 int main() { int素数[10001]; 素数[10000] = 0; 我...

回答 2 投票 0

最大质因数Python

我正在尝试使用Python找到给定数字(600851475143)的最大质因数。我编写了以下代码,但问题是,它需要很长时间,可能是因为它正在迭代

回答 10 投票 0

在 Java 中,确定单个数字是否为 2 到 2,147,483,647 之间的数字的最有效方法是什么?

作为 Java 程序员,我们始终可以使用 BigInteger isProbablePrime() 方法或手动将所有素数存储在 HashMap 中。这个问题是关于确定是否有罪的最有效方法......

回答 1 投票 0

在 Java 中,判断 2 到 2,147,483,647 之间的数字是否为质数的最有效方法是什么?

作为 Java 程序员,我们始终可以使用 BigInteger isProbablePrime() 方法或手动将所有素数存储在 HashMap 中。这个问题是关于确定是否麻木的最有效方法...

回答 1 投票 0

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