1回答
我正在试着写一个程序来判断一个数是否与e数互质。一个循环告诉用户他们输入的数字是否与e数字是互质的，如果不是，它会让用户输入另一个数字，直到它是互质的。但是，当我测试程序时，如果我输入一个最初不是互质的数字，然后输入一个互质数字，则该数字的输出将显示我输入的原始数字(不是互质的数字)。我不明白为什么它输出的号码是错误的。
浏览 14提问于2020-02-02得票数 1
回答已采纳
2021-05-31：怎么判断n个数俩俩互质？比如7,8,9任意两个数最大公约数是1，所以7,8,9两两互质。比如8,9,10不是两两互质，因为8和10的最大公约数是2。
浏览 128提问于2021-05-31
1回答
最小互质
、、
然后让它返回M中大于1的最小互质，我想有一种方法可以使用第一个函数来帮助我写第二个函数，但我遇到了麻烦。这就是我所拥有的，但它并没有得到我想要的输出。
浏览 6提问于2018-02-12得票数 0
2回答
编辑-澄清例如，如果N是55，给定了质数因子5和11，phi是40，所以我知道在55以下有40个数字到N是共同质数。我的导师说，要做到这一点，方法是“使用拉格朗日定理、一些模数为5和11的乘法以及CRT将两个结果结合起来”。我确实怀疑答案将与扩展的euclid函数相关，我已经对其进行了编码，所以如果我需要使用它的结
浏览 1提问于2012-11-08得票数 1
回答已采纳
3回答
那么计算毕达哥拉斯三元组数量的好方法是什么，我似乎找不到方法，如果我将所有结果添加到数组中，然后检查 重复数组，它只需要太多时间......如果有人可以帮助我编写代码，它可以是pascal，c或python
浏览 2提问于2014-04-03得票数 2
2回答
给定n个数列，将每个元素替换为它在2,250范围内的最远的互质元素。例如，2的最远铜价是249,243是2。
有人能帮我解决这个问题吗？
浏览 2提问于2017-10-23得票数 0
回答已采纳
1回答
您需要找到最大值整数X，使得:X除以A即A%X=0X和B是互质的，即gcd(X，B) =1例如，A= 30 B= 12我们返回X=5
在此代码中，cpFact返回所需的输出。
浏览 1提问于2021-06-30得票数 1
我有一个搜索互质的紧密循环。一个列表primeFactors。它的第n个元素包含n的素数分解的排序列表。我正在使用checkIfPrimes检查c和d是否互质 boolean checkIfPrimes(int c, int d, List<List<Integer>> primeFactors) {
浏览 30提问于2016-07-09得票数 7
回答已采纳
我正在尝试编写一个Java程序，该程序使用蒙特卡罗模拟来计算两个随机选择的数字互质的概率。如果两个整数平分的唯一正整数是1，那么两个整数是互质的。
浏览 0提问于2020-07-31得票数 0
如果一组整数中的每两个元素是相互作用的，则称为互质。如果两个整数的最大公因子等于1，则两个整数是互质的。
浏览 6提问于2013-09-13得票数 28
回答已采纳
5回答
在序列中计数铜线
、、
有n个<= 10^6整数的序列，都不超过m <= 3*10^6，我想数一数其中有多少个互质对。如果两个数的最大公因子是1，则它们是互质数。
浏览 0提问于2014-07-17得票数 9
回答已采纳
我想知道如果公开指数(e)不与RSA中的Eulerφ( phi (N))互质，有哪些缺点。也就是说GCD(e，φ(N)) != 1。
浏览 0提问于2014-10-30得票数 1
我已经创建了一个函数来为我找到两个数字的gcd，但是当在一个新函数中使用这个函数来查找两个随机质数的乘积时，我的函数似乎不起作用；它给出的是非质数。 b=0 while gcd(b,c) != 1: c= random.randint(1,1*10**20) return b*c
浏览 0提问于2019-09-12得票数 1
有没有可能在不使用任何标准的GCD算法的情况下知道两个给定的数是否是互质的?我已经使用了欧几里德，二进制GCD和Lehmer算法。
浏览 2提问于2014-03-14得票数 1
2回答
我在一个编码平台中看到过这段代码，它可以有效地计算不同值的euler's totient。我不能理解这个实现。我真的很想学这个。有人能帮我解释一下吗？ for(int i = 1; i < Maxn; i++) { // phi[1....n] in n * log(n) for(int j = 2 * i; j < Maxn; j += i) { }
}
浏览 16提问于2019-03-15得票数 7
我正在实现，但似乎并没有得到很好的结果。7，11，19，23等是报道的复合。事实上，当k>12时，偶数5显示为复合。我读过Miller-Rabin背后的数学，但不是很好地理解它，盲目地依赖算法。有什么线索告诉我哪里错了吗？#include<stdio.h> long result = 1;
if ((e & 1) == 1) {
resul
浏览 0提问于2012-08-04得票数 2
回答已采纳
2回答
带负数的BigInteger求幂
、、、、
我如何才能做到与这段python (使用sage)代码中的相同： return Mod(c2*c1^(-x),p)
使用标准的在Python中，它非常简单和快速。
浏览 1提问于2011-12-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
