检查数字是否互质

文章/答案/技术大牛

发布

2回答

python-3.8

以检查数字是否互质。我实际上在这里使用了一个更简单的逻辑，这是完全有意义的，但由于某些原因，我无法使用此代码获得正确的答案。请务必检查代码，并让我知道您的想法:) m = int(input())setm = set()for i in range(1,m+1)

浏览 31提问于2021-01-21得票数 0

1回答

从do while循环输出不正确的值

c#、loops、do-while

我正在试着写一个程序来判断一个数是否与e数互质。一个循环告诉用户他们输入的数字是否与e数字是互质的，如果不是，它会让用户输入另一个数字，直到它是互质的。但是，当我测试程序时，如果我输入一个最初不是互质的数字，然后输入一个互质数字，则该数字的输出将显示我输入的原始数字(不是互质的数字)。我不明白为什么它输出的号码

浏览 14提问于2020-02-02得票数 1

回答已采纳

2回答

我想尝试创建一个公式，它可以生成一个列表，其中包含给定的数字，比如k。勾股三元组是(x，y，z)，其中x^2 + y^2 = z^2。它应该满足这样的条件，即x 我最初使用的是一个三重嵌套循环，它遍历x，y，z的迭代范围，检查是否满足条件，但效率不高。因此，我想利用欧几里得证明了每个原始勾股三元组产生如下的事实：其中m，n是互质整数，它们不都是奇数。互质整数是一对数字，它们不具有除1以外的任何公因子。因此，可以使用math.gcd

浏览 26提问于2020-12-03得票数 1

1回答

在不使用GCD方法的情况下寻找共素数

greatest-common-divisor

有没有可能在不使用任何标准的GCD算法的情况下知道两个给定的数是否是互质的?我已经使用了欧几里德，二进制GCD和Lehmer算法。如果可能，建议一种比these.The更快的方法，两个数字可以达到10^5，因此生成Faray序列也是没有用的。

浏览 2提问于2014-03-14得票数 1

5回答

找出两个排序列表是否包含相同元素Java的有效方法。

java、performance、new-operator

我有一个搜索互质的紧密循环。一个列表primeFactors。它的第n个元素包含n的素数分解的排序列表。我正在使用checkIfPrimes检查c和d是否互质 boolean checkIfPrimes(int c, int d, List<List<Integer>> primeFactors) {

浏览 30提问于2016-07-09得票数 7

回答已采纳

1回答

蒙特卡洛模拟-两个整数互质的概率？

java、montecarlo

我正在尝试编写一个Java程序，该程序使用蒙特卡罗模拟来计算两个随机选择的数字互质的概率。如果两个整数平分的唯一正整数是1，那么两个整数是互质的。

浏览 0提问于2020-07-31得票数 0

1回答

计算我的R代码200次迭代的平均值

r、for-loop、mean、primes、sample

问题：通过生成10,000对样本，找出2个随机选择的整数是相对质数(互质)的概率。我已经能够找到两个数字是否是共同质数，但不知道如何找到200次迭代的平均值。

浏览 18提问于2020-12-01得票数 1

1回答

gmp懒惰地使用mpq_t规范化了吗？

performance、gmp

gmp是否知道rational在最后一次调用canonicalize()后没有改变，如果我尝试规范化，rational就会返回？我在文档中找不到答案，也许有人已经研究了这个问题的来源。

浏览 0提问于2015-11-25得票数 0

5回答

在序列中计数铜线

algorithm、primes、counting

有n个<= 10^6整数的序列，都不超过m <= 3*10^6，我想数一数其中有多少个互质对。如果两个数的最大公因子是1，则它们是互质数。有一件事比我们能做的更快，就是把所有的数字都分解掉，同时在每个数中也排除出相同质数的多次出现，但这并没有带来任何显著的改善。我还想要计算有一个公因子的对对。

浏览 0提问于2014-07-17得票数 9

回答已采纳

2回答

模逆问题

public-key

给定一个模$N$和一个数$a$，如果$a$和$N$是互质的，则$a$存在乘法逆。为什么没有一个密码系统使用这个作为一个计算问题？示例 Alice和Bob同意一个公共模$N$和一个公共数字$p$，这样$p$和$N$就是而不是铜片。其中$a$和$b$可以是任意数字。然后计算共享秘密：$a (b \cdot p) \bmod N \equiv (a\cdot p) \bmod N$。

浏览 0提问于2018-02-08得票数 10

回答已采纳

1回答

NthPrime-这个while/for循环或一组if语句有什么问题？

java、eclipse

无法理解代码中的错误所在。public class NthPrime { int n; n = IO.readInt(); IO.reportBadInput();

浏览 1提问于2014-10-16得票数 0

1回答

由两个整数生成唯一的ID号

numbers、integer、unique

是否有生成唯一身份证号的公式/方法？任何参考资料都是可以理解的。

浏览 1提问于2015-03-22得票数 3

1回答

如何使用MATLAB快速检查阵列是否是同列的？

algorithm、matlab、primes、discrete-mathematics、prime-factoring

我想用MATLAB编写一个函数，它可以快速判断数组是否是相互作用的。形式上，如果除以所有N元素的最大正整数为1，则Nx1数组x是相互作用的(更广泛的见这里)。

浏览 0提问于2013-11-26得票数 1

回答已采纳

2回答

相对素整数的递推算法

c、primes

我正在做一个函数，检查两个整数是否相对于素数/互质。如果函数是相对素数，则返回1；如果函数不是相对素数，则返回0。

浏览 2提问于2021-03-02得票数 0

回答已采纳

1回答

修改Euler Totient函数

algorithm、math

要计算N小于N的联合素数的整数的数量，我们可以简单地计算它的。然而，要计算N的共同质数但小于M的整数的数量，其中M<N，我们如何修改/计算它？我已经尝试了计算ETF的代码，但无法继续如何修改它以获得所需的结果。int etf(int n) int result = n; for(i=2;i*i <= n;i++) while (n % i == 0) n /= i; if (n >

浏览 0提问于2012-10-03得票数 1

回答已采纳

2回答

RSA和指数与Eulerφ不是相对质数

cryptography、rsa

我想知道如果公开指数(e)不与RSA中的Eulerφ( phi (N))互质，有哪些缺点。也就是说GCD(e，φ(N)) != 1。据我所知，缺点是，在这种方式下，我们不确定是否存在d，使得e*d =1 modφ。还有没有其他缺点？

浏览 0提问于2014-10-30得票数 1

7回答

生成指定末位数的大素数

c#、java、algorithm、primes

我想知道如何生成512位(155位十进制数字)质数，其中最后五位十进制数字是指定/固定的(例如。*28071) ?？在没有任何规范的情况下生成简单素数的原则是很容易理解的，但我的案例更进一步。

浏览 1提问于2010-12-05得票数 11

回答已采纳

1回答

计算适当分数的数目

primes、fractions、greatest-common-divisor

当p/q <1时，a分数p/q (p和q是正整数)是适当的。给定3 <= N <= 50000 000，编写一个程序计算p/q的真分数p/q，使p+q= n，p，q是相对素数(它们的最大公因子是1)。这是我的密码 int t = 0; t = y; x = t; return (x == 1); in

浏览 2提问于2016-11-08得票数 1

回答已采纳

1回答