primality-test相关内容

为什么我的质数检查代码不能显示正确的输出？

我有一个代码，它检查一个数字是否为质数，并相应地输出“是”或“否”。但当我输入1763时，即使它不是质数，它也会输出“是”。该代码通过检查一个数字是否可以被2和n-1之间的任何数字整除来检查该数字是否为质数。所以当我输入1763时，它应该输出“No”，因为1763可以被41整除。我的代码中出了什么问题？ def getNumber(): n=int(input()) retu ..
发布时间：2022-05-12 13:25:41 Python

为什么我们要检查素数的平方根来确定它是否是素数?

要测试一个数是否为质数，为什么要测试它是否只能被这个数的平方根整除? 解决方案 如果一个数 n 不是质数，它可以分解成两个因式 a 和 b: n = a * b 现在a 和b 不能都大于n 的平方根，因为这样积a *b 将大于 sqrt(n) * sqrt(n) = n.所以在任何n的因式分解中，至少有一个因数必须小于n的平方根，如果我们找不到任何小于或等于的因数对于平方根，n 必须是 ..
发布时间：2021-11-26 23:51:54 其他开发

序言中的哥德巴赫猜想

哥德巴赫猜想:每个大于 2 的正偶数都是两个素数之和.例如 28 (5,23 和 11,17) 我希望 Prolog 代码打印在下面(所有组合): ?- 哥德巴赫(28, L).输出 :L = [5,23];L = [11, 17]; 我有一个代码可以打印单个组合[5,23]，但不能打印下一个[11,17]. is_prime(2).is_prime(3).is_prime(P) :- ..
发布时间：2021-06-21 18:54:14 其他开发

在Prolog中计算数字是否为素数

我正在尝试计算输入是否为质数但出现问题...这是我的代码: primeNumber(X):-prime_prime(A, 1).prime_prime(A, B):-R 是 A 模 B，R =:= 1,R =:= A.prime_prime(X, B):-B＜一种，接下来是 B + 1，素数_素数(A，下一个). 它每次都给我 false.有人对我做错了什么有任何线索或想法吗? 解决方案 ..
发布时间：2021-06-21 18:52:53 其他开发

质数逻辑，循环中的 n/2 条件

以下代码用于质数.我想知道为什么我们在循环中使用 i 条件. C 程序: #include int main(){int n, i, 标志 = 0;printf("请输入一个正整数:");scanf("%d",&n);for(i=2; i 解决方案 虽然这是 C 程序.但是质数逻辑对于 C 和 Java 都是一样的 质数 每个只能被 1 和它本身整除的自然数都是素数.此外，2 ..
发布时间：2021-06-21 18:52:28 其他开发

使用递归辅助函数检查素数

我正在尝试使用递归检查数字是否为素数.我被要求使用递归辅助函数，但我不确定应该如何实现它. 我想我知道算法，但我从未尝试过在 Racket 中使用递归辅助函数.这是我目前的想法: 看看 n 是否可以被 i = 2 整除设置 i = i + 1 如果 i^2 继续. 如果没有 i 的值被 n 等分，那么它一定是质数. 这是我目前所拥有的... (define (is_pri ..
发布时间：2021-06-21 18:50:47 其他开发

检查一个数是否为素数的程序

你好，我创建了这个程序来检查一个数字是否是素数.它有效，但出于某种原因说 999 是一个质数.我的错在哪里.如果有人解释，那就太好了.谢谢！ 这是我的程序: number = raw_input('输入一个数字:')nnumber = int(number)prime_range = range(2, nnumber)对于 prime_range 中的 x:如果 nnumber % x = ..
发布时间：2021-06-21 18:50:08 Python

C#中的MillerRabin素数测试

欢迎.我正在尝试实施MillerRabin测试，以检查较大的给定数是否是素数.这是我的代码: public static bool MillerRabinTest(BigInteger number) { BigInteger d; var n = number - 1; var s = FindK( ..
发布时间：2020-09-20 20:21:28 C#/.NET

在python中生成大素数

我似乎无法使用此代码生成随机质数，请有人能帮我吗? def RandomPrime(): prime = False while prime == False: n = random.randint(10000, 100000) if n % 2 != 0: for x in range(3, int(n**0.5), 2): if n % ..
发布时间：2020-07-04 02:16:02 Python

为什么我们要检查质数的平方根以确定它是否为质数？

要测试一个数字是否为质数，为什么我们必须测试该数字是否只能整除该数字的平方根？ 解决方案方案 如果数字 n 不是质数，则可以将其分为两个因素 a 和 b ： n = a * b 现在 a 和 b 不能都大于 n 的平方根，因为从那以后乘积 a * b 将大于 sqrt（n）* sqrt（n）= n 。因此，在 n 的任何因式分解中，至少一个因子必须小于 n 的平方 ..
发布时间：2020-06-03 19:46:32 其他开发

米勒拉宾素性测试精度

我知道米勒 - 拉宾检验是概率性的。不过，我想用它不会留下任何闪失一个编程任务。 我们可以假定它是具有非常高的概率正确的，如果输入的号码是64位整数（即长长 C语言）？ 解决方案 米勒罗宾确实是概率，但你可以换取计算时间精确度随意。如果测试数是素，它总是会给出正确的答案。有问题的情况是，当一个号码是复合材料，但据报道，素数。我们可以通过在维基百科上中的公式约束这种错误的概率：如果选择 K ..
发布时间：2016-08-21 20:07:38 C/C++