检查数字是否互质
两个数如果没有除了1以外的公约数，即它们的最大公约数为1，则这两个数被称为互质。检查数字是否互质的方法可以通过求解它们的最大公约数来实现。
最大公约数可以使用欧几里得算法来计算，该算法基于以下原理：两个整数a和b的最大公约数等于b和a除以b的余数的最大公约数。通过重复应用该原理，直到余数为0，就可以找到a和b的最大公约数。
例如，我们想要检查数字3和5是否互质。我们可以使用欧几里得算法计算它们的最大公约数：
- 将较大的数除以较小的数，即5除以3，得到商1余数2。
- 将较小的数除以余数，即3除以2，得到商1余数1。
- 将上一步的余数2除以余数1，即2除以1，得到商2余数0。
当余数为0时，算法停止。此时，1就是3和5的最大公约数，因此它们是互质的。
在云计算领域中，云服务提供商通常提供了一些相关的产品和服务来支持数字互质检查的需求。以下是腾讯云提供的一些相关产品和服务：
- 腾讯云函数（云函数）：腾讯云函数是一种无服务器计算服务，可以帮助开发人员快速部署和运行代码。您可以编写一个函数来执行数字互质检查，并使用腾讯云函数来托管和运行这个函数。了解更多：腾讯云函数产品介绍
- 腾讯云API网关：腾讯云API网关是一种用于构建、发布、维护和监控API的全托管服务。您可以创建一个API来接收数字互质检查的请求，并将其连接到腾讯云函数或其他后端服务。了解更多：腾讯云API网关产品介绍
- 腾讯云VPC：腾讯云VPC（Virtual Private Cloud）是一种全托管的私有云网络服务，提供了隔离、安全和定制化的网络环境。您可以在VPC中设置网络规则，以确保数字互质检查的安全性和可靠性。了解更多：腾讯云VPC产品介绍
以上是针对数字互质检查的一些解释和腾讯云相关产品的介绍。请注意，这仅是一种可能的答案，实际上，云计算领域有很多其他品牌商和产品可以用于数字互质检查，这里只提供了腾讯云的一些示例。
相关·内容
1回答
我想用MATLAB编写一个函数，它可以快速判断数组是否是相互作用的。形式上，如果除以所有N元素的最大正整数为1，则Nx1数组x是相互作用的(更广泛的见这里)。
我想到的函数应该输入一个整数数组x，如果x是互斥的，则输出true。下面是一些例子：
%example
x = [6,10,15];
iscoprime(x)
> true
%counter-example
x = 2*[1,2,3];
iscoprime(x)
> false
答案当前最好的尝试是：
function value = iscoprime(x)
%remove 0 and take absolute v
浏览 0提问于2013-11-26得票数 1
回答已采纳
无法理解代码中的错误所在。
如果可能的话，我还尽量避免使用多个方法，只将功能保留在while循环中。
public class NthPrime {
public static void main(String[] args) {
int n;
System.out.println("Which nth prime number do you want?");
n = IO.readInt();
if(n <= 0) {
IO.reportBadInput();
浏览 1提问于2014-10-16得票数 0
2回答
如何返回不重复的随机结果？
例如，我有一个无限滚动的页面，每次我到达底部，它都会返回10个结果，但有时结果会重复。
我使用这个查询来获取结果：
SELECT TOP 10 * FROM table_name ORDER BY NEWID()
对不起，我不知道你是否能理解。
浏览 3提问于2014-05-22得票数 1
有了gmp的合理性，我有责任记录我对canonicalize()的调用(这在性能方面可能是昂贵的)吗？gmp是否知道rational在最后一次调用canonicalize()后没有改变，如果我尝试规范化，rational就会返回？
我在文档中找不到答案，也许有人已经研究了这个问题的来源。
浏览 0提问于2015-11-25得票数 0
要计算N小于N的联合素数的整数的数量，我们可以简单地计算它的。然而，要计算N的共同质数但小于M的整数的数量，其中M<N，我们如何修改/计算它？我已经尝试了计算ETF的代码，但无法继续如何修改它以获得所需的结果。
代码：
int etf(int n)
{
int result = n;
int i;
for(i=2;i*i <= n;i++)
{
if (n % i == 0) result -= result / i;
while (n % i == 0) n /= i;
}
if (n >
浏览 0提问于2012-10-03得票数 1
回答已采纳
2回答
编辑-澄清
我正在尝试使用拉格朗日和中国剩余定理在Java中实现模幂运算。
例如，如果N是55，给定了质数因子5和11，phi是40，所以我知道在55以下有40个数字到N是共同质数。我的导师说，要做到这一点，方法是“使用拉格朗日定理、一些模数为5和11的乘法以及CRT将两个结果结合起来”。
我的问题是如何计算这些数字？我需要将它们放入中国剩余定理中来完成计算，但我想不出一个聪明的方法来使用phi(n)循环N作为结果。N将是一个极大的数字，至少1024位。我可能在错误的轨道上，我甚至需要所有这些质数吗？
我确实怀疑答案将与扩展的euclid函数相关，我已经对其进行了编码，所以如果我需要使用它的结
浏览 1提问于2012-11-08得票数 1
回答已采纳
1回答
给定一个数字A，找出最小的数字B，使得A*B只包含数字4和0，并且最后应该只有零，即像404这样的数字是无效的。
例如：
| A | B | A*B |
|---|-----|-----|
| 1 | 4 | 4 |
| 2 | 2 | 4 |
| 3 | 148 | 444 |
| 4 | 1 | 4 |
| 5 | 8 | 40 |
嗯，我用这种方式尝试了这个问题。维护一个整数队列。最小可能的数字是4。
Pop the number (i.e. the front element of the queue) and push the numbers th
浏览 38提问于2015-08-18得票数 19
1回答
当p/q <1时，a分数p/q (p和q是正整数)是适当的。给定3 <= N <= 50000 000，编写一个程序计算p/q的真分数p/q，使p+q= n，p，q是相对素数(它们的最大公因子是1)。这是我的密码
bool prime_pairs(int x, int y) {
int t = 0;
while (y != 0) {
t = y;
y = x % y;
x = t;
}
return (x == 1);
}
void proer_fractions(int n) {
in
浏览 2提问于2016-11-08得票数 1
回答已采纳
考虑以下Isabelle的最小工作示例，其中我定义了两个不同的函数，func1和func2，它们应该模拟Eulers Totient函数。
奇怪的是，明显的定义是错误的，只通过引入∈ℕ稍微改变定义就可以得到正确的，但却无法证明的定义。
(我在代码中插入了确切的问题，因为这可能使我所指的内容更清晰)。
theory T
imports
Complex_Main
"~~/src/HOL/Number_Theory/Number_Theory"
begin
(* Part I*)
definition func1 :: "nat ⇒ na
浏览 0提问于2017-02-19得票数 0
我试图找出最优的宽度和高度(以像素为单位)，开始为游戏开发构建十六进制瓷砖。我的偏好是“平顶”六角网格，但两者的数学是相似的。
我正在寻找一个“最佳”的瓷砖大小，它允许瓷砖的宽度和高度都是圆形像素数，这是基于height = sqrt(3)/2 * width的事实。
我的数学技能几乎不存在，我只是运行了一个蛮力脚本，它的宽度从1到1024不等，并且没有为w提供一个值，其中h是一个整数。真的是这样吗？如果没有均匀的宽度和高度大小，可以容纳完美的六角形比，那么任何人如何创建像素完美的十六进制瓷砖呢？
浏览 0提问于2014-10-19得票数 8
回答已采纳
3回答
为什么.Net字典要调整为质数？
、、、、
根据的说法，.Net字典将其分配的空间大小调整为至少是当前大小的两倍的质数。为什么使用质数而不是当前大小的两倍很重要？(我试着使用我的google-fu功能来寻找答案，但是没有用)
浏览 0提问于2011-01-09得票数 14
回答已采纳
2回答
我在一个编码平台中看到过这段代码，它可以有效地计算不同值的euler's totient。我不能理解这个实现。我真的很想学这个。有人能帮我解释一下吗？ for(int i = 1; i < Maxn; i++) { // phi[1....n] in n * log(n)
phi[i] += i;
for(int j = 2 * i; j < Maxn; j += i) {
phi[j] -= phi[i];
}
}
浏览 16提问于2019-03-15得票数 7
3回答
浮点数和:意外结果
、、、
下面的输出让我很惊讶：
1.1 + 2.2
=> 3.3000000000000003
从总和中出现了一个意想不到的小数字。对于其他加数则不会发生同样的情况，例如：
3.0 + 0.3
=> 3.3
我在Python2.7和3.4中都尝试过，但结果是相同的。总和出现这种意外结果的原因是什么？
浏览 22提问于2015-07-13得票数 2
我在做一个小项目。我的任务是在数组中查找与所有其他值互质的元素。我想出了一个使用双for循环的方法。然而，我认为时间复杂度不会是有利的，特别是如果元素数组很大的话。
这就是我所拥有的：
ArrayList<Integer> getAllCoPrimes(int[] inputs) {
ArrayList<Integer> coprimes = new ArrayList<>();
int[] elementsCount = new int[inputs.length];
for (int i = 0; i < inputs.le
浏览 0提问于2020-10-19得票数 0
2回答
以检查数字是否互质。我实际上在这里使用了一个更简单的逻辑，这是完全有意义的，但由于某些原因，我无法使用此代码获得正确的答案。请务必检查代码，并让我知道您的想法:) m = int(input())
n = int(input())
setm = set()
setn = set()
for i in range(1,m+1):
if (m%i==0):
setm.add(i)
for j in range(1,n+1):
if (n%j==0):
setn.add(j)
if setm.intersection(setn) == '1&
浏览 31提问于2021-01-21得票数 0
7回答
生成指定末位数的大素数
、、、
我想知道如何生成512位(155位十进制数字)质数，其中最后五位十进制数字是指定/固定的(例如。*28071) ?？
在没有任何规范的情况下生成简单素数的原则是很容易理解的，但我的案例更进一步。
有什么提示，至少，我应该从哪里开始？
Java或C#更好。
谢谢!
浏览 1提问于2010-12-05得票数 11
回答已采纳
3回答
我试过这个简单的代码，当你只检查a和b的所有组合，然后检查c的平方根是否是一个整数，但代码真的很慢，然后我试过欧几里得公式
a = d*(n^2 - m^2)
b = 2*n*m*d
c = d*(n^2 + m^2)
我已经写了一段代码，你可以在其中首先找到n
trunc(sqrt(max_value))
//this is in pascal
然后你检查0<m<n的每个组合，但我得到了重复的结果，比如n是7，m是5，d是1，n是6，m是1，d是2。在这两种情况下，你都会得到24，70和74。那么，什么是计算Pythagorean三元组数量的好的快速方法，我似乎找不到一种方法，而
浏览 2提问于2014-04-03得票数 2
考虑下面的链表：
1->2->3->4->5->6->7->8->9->4->...->9->4.....
上述列表有一个循环，如下所示：
[4->5->6->7->8->9->4]
在白板上绘制链表，我尝试为不同的指针步骤手动求解它，以查看指针是如何移动的-
(slow_pointer_increment, fast_pointer_increment)
因此，不同情况的指针如下：
(1,2), (2,3), (1,3)
前两对增量- (1,2)和(2,3)工作得很好，但当我使用对(1
浏览 5提问于2017-06-22得票数 0
如何找到给定数组中非互素的个数？假设
a = [2, 5, 6, 7]
b = [4, 9, 10, 12]
那么非互质的数量将是3，因为您可以删除：
(2, 4)
(5, 10)
(6, 9)
n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
count = 0
len_a = len(a)
len_b = len(b)
for i in range(len_a):
for j in range(len_b):
x = a[i]
浏览 0提问于2020-12-02得票数 2
我已经创建了一个函数来为我找到两个数字的gcd，但是当在一个新函数中使用这个函数来查找两个随机质数的乘积时，我的函数似乎不起作用；它给出的是非质数。
def png():
b=0
c=0
while gcd(b,c) != 1:
b= random.randint(1,1*10**20)
c= random.randint(1,1*10**20)
if gcd(b,c) == 1:
return b*c
有人能帮我解决这个问题吗？
浏览 0提问于2019-09-12得票数 1
3回答
我想把数据(A、B1、B2、C1、C2和C3)放在下面这样的表中：
+----+----+----+
| | B1 | C1 |
| +----+ |
| A | B2 +----|
| +----+ C2 |
| | B3 | |
+----+----+----+
使用rowspan，我想出了这个：
<table>
<tr>
<td rowspan=6>A</td>
<td rowspan=2>B1</td>
<td rowspan=3>C1&l
浏览 1提问于2011-07-14得票数 1
回答已采纳
1回答
对于昨天的圆周率日，马特·哈珀发布了一段视频，在视频中，他通过将两个120面的骰子掷500次来近似圆周率()。基本上，对于每一对随机数，您必须检查它们是否互质。然后，公式
pi = sqrt(6/(n_coprimes/n_cofactors)) # EDIT: Wrong premise. Misremembered the formula.
是经过计算的。
他的结果大约是3.05，这是相当接近的。
我想看看当做更多的滚动或当随机整数的范围增加时会发生什么。有趣的是，我的程序几乎总是给出3.05或接近它的结果，无论我设置多高的迭代次数或随机范围。
这是我的程序。我在Python3.6 (
浏览 19提问于2017-03-16得票数 7
回答已采纳
我需要一个公式来计算变量和常数乘积的最大和，然后将整个和乘以某个数字的模数。
X= (C1*x1 + C2*x2 + C3*x3.....)%M，我们必须最大化'X‘，在这里，Ci和M的值是给定的，所有xi都是变量(非负整数，包括零)，简而言之，我可以说我们必须改变xi，以便我们获得最大可能的X，例如
X= (10*i + 3*j)%18 (这里i和j是变量，即非负整数)
答案:- X= 17 (取j=1，i= 5)
有没有公式可以求出X的最大可能值？
如果你不明白我的问题(我的英语不好)，很抱歉，如果你有任何疑问，请在评论区提问
浏览 5提问于2019-04-13得票数 3
我正在实现，但似乎并没有得到很好的结果。7，11，19，23等是报道的复合。事实上，当k>12时，偶数5显示为复合。我读过Miller-Rabin背后的数学，但不是很好地理解它，盲目地依赖算法。有什么线索告诉我哪里错了吗？
下面是我的代码：
#include<stdio.h>
#include<math.h>
int modpow(int b, int e, int m) {
long result = 1;
while (e > 0) {
if ((e & 1) == 1) {
resul
浏览 0提问于2012-08-04得票数 2
回答已采纳
2回答
带负数的BigInteger求幂
、、、、
我如何才能做到与这段python (使用sage)代码中的相同：
def elGamalDecrypt(c1, c2, p, x):
return Mod(c2*c1^(-x),p)
使用标准的Java 7库？所有数字都是BigInteger。
我已经尝试了很多，但都没有用。在Python中，它非常简单和快速。
浏览 1提问于2011-12-24得票数 0
回答已采纳
我的任务是在一个学校项目中找到毕达哥拉斯三元组中质数的概率，所以我试图对其进行编码，但我没有使用Euclid's公式来考虑Pythagorean Triples的倍数：
(a = m^2 -n^2, b = 2mn, c = m^2 + n^2.).
Ex. 3-4-5 -> 6-8-10.
var primitiveCount = 0;
var m = floor(2), n = floor(1);
var a, b, c;
var ans1, ans2, ans3;
var isPrime = function(value) {
for(var i = 2; i <
浏览 0提问于2017-09-16得票数 1
2回答
为了获得实践经验，我正在尝试解决中的问题。链接中的问题要求找到给定2个数字之间的所有质数。那么我是如何用python2.7实现这一点的呢？
# printing all prime numbers between given two inputs
import math
def findPrimes(num1,num2):
for num in range(num1,num2+1):
isPrime=True
for i in range(2,int(math.sqrt(num))+1):
if num%i==0:
浏览 0提问于2015-11-28得票数 1
1回答
线性同余
、
A部分：
对于两个线性同余系统，一个系统有整数解而另一个系统没有整数解。对于具有整数解的系统，请写下2个差异小于192的解。对于另一个系统，解释为什么不存在整数解。
A: n congruent 13 (mod 16)
n congruent 5 (mod 12)
B: n congruent 14 (mod 16)
n congreunt 4 (mod 12)
B部分：
Let a1 and a2 be integers.
Let m1 and m2 be natural numbers.
Let d = gcd(m1,m2)
Based on
浏览 2提问于2014-03-16得票数 0
2回答
逻辑:我尝试从3到100循环，并将该范围内的所有质数放入一个数组中。我首先手动将2放入数组中。在那之后，我循环所有的数字，如果一个数字不能被我添加到数组中的所有质数整除，那么它就是一个质数。在我看来，逻辑本身并不是真的有效，但这是一个家庭作业问题，我需要按照教授希望的方式来做。所以我试着循环，它到达了一个点，程序就崩溃了。我在这里做错了什么？
int primeNums_lessThan100[25] = {2}; //25 is the size here because there are only 25 prime numbers under 100.
int prim
浏览 2提问于2019-12-01得票数 0
如何快速求解x^(1/y) mod，其中x，y，m都是正整数？
这是为了反转x^y mod m的计算。例如
甲方提前与乙方约定正整数y和m
甲方生成一个数字x1 (0 < x1 < m)，并将x1 ^y mod m的结果交给乙方，称之为x2
B方计算mod^(1/y) x2 m，这样它就可以得到x1
我知道如何快速计算x1 ^y mod m，但我不知道如何快速计算x2 ^ (1 / y) mod。有什么建议吗？
我不知道该如何称呼这个问题。给定x^y mod m称为模幂，这称为模根吗？
浏览 5提问于2018-04-08得票数 2
我想要实现基于LWE的加密方案，可以将模块化q分解为q = q_0\cdot q_1\cdots q_k。我猜想q_i的模算法是关键运算，所以我尝试选择Mersenne素数。然而，只有两个素数满意：2^{31}-1和2^{61}-1。
是否还有其他的素数(如2^n-b )易于模块化(最好是在2^{40}和2^{60}之间)？
浏览 0提问于2022-05-03得票数 4
4回答
给定N个整数的固定数组A，其中N<=100,000和数组的所有元素也小于或等于100,000。A中的数字不是单调增加的，也不是连续的，也不是很方便地组织起来的。
现在，我被给予多达100,000个形式的查询{ V，L，R}，在每个查询中，我需要在范围L，R中找到与i一起的最大数Ai，它与给定的值V不是对等的(即GCD(V，Ai)不等于1)。
如果这是不可能的，那么也说明在给定范围内的所有数字都与V是相互作用的。
一种基本的方法是从L和R之间的每个Ai迭代，然后用V值计算GCD，从而找到最大值。但是，如果查询的数量也可以达到100,000，那么是否有更好的方法来做到这一点呢？在这种情况下，
浏览 1提问于2014-03-12得票数 0
1回答
我是一名计算机科学专业的学生，我正在独立学习算法课程。
在这个过程中，我看到了这个问题：
Assume we try to implement the RSA algorithm with public key (p, e) for a prime p (and e such that gcd(e, p − 1) = 1). Show that this scheme is insecure. That is, show an efficient algorithm that given p, e and m^e(mod p), computes m (mod p).
我的解决方案：
我从问题
浏览 2提问于2022-03-17得票数 1
回答已采纳
我想生成一个任意固定长度(N)的随机字符串。使用与此算法的提要相同的数字，它应该生成相同的字符串。只需对number+1这样的数字稍作更改，它就应该生成一个完全不同的字符串。(很难与前一个种子相关)如果多个数字可能导致相同的字符串，这是可以的。有什么方法可以做到这一点吗？
顺便说一下，我有一组我想要出现在字符串中的字符，比如A-Z z0-9。
例如
Algorithm(54893450,4,"ABCDEFG0") -> A0GF
Algorithm(54893451,4,"ABCDEFG0") -> BDCG
我可以一个接一个地随机选择每个字符，但需
浏览 7提问于2017-06-27得票数 2
1回答
最小互质
、、
我正在写两个函数。第一个函数的目标是接受两个数字作为参数，如果它们是共同质数，则返回true，否则返回false。此函数工作正常，如下所示：
from math import gcd #imports GCD function
def check_co_prime(num, M):
return gcd(num, M) == 1
对于第二个函数，我想将一个数字M作为参数。然后让它返回M中大于1的最小互质，我想有一种方法可以使用第一个函数来帮助我写第二个函数，但我遇到了麻烦。这就是我所拥有的，但它并没有得到我想要的输出。
from math import gcd
def
浏览 6提问于2018-02-12得票数 0
我想知道如果公开指数(e)不与RSA中的Eulerφ( phi (N))互质，有哪些缺点。也就是说GCD(e，φ(N)) != 1。
据我所知，缺点是，在这种方式下，我们不确定是否存在d，使得e*d =1 modφ。还有没有其他缺点？
浏览 0提问于2014-10-30得票数 1
2回答
我有一个数字x，我想找出所有对它来说是质数的数字。
到目前为止我的代码如下：
For i = 1 To x-1
if [number n is relatively prime to x] Then
ListBox1.Items.Add(x)
End If
Next
提前感谢
浏览 0提问于2012-03-02得票数 0
回答已采纳
3回答
嗨，我想优化以下代码。它试图通过将它们与n进行比较来查找给定范围内的所有coprimes。但我想让它运行得更快……有什么想法吗？
#include <iostream>
using namespace std;
int GCD(int a, int b)
{
while( 1 )
{
a = a % b;
if( a == 0 )
return b;
b = b % a;
if( b == 0 )
return a;
}
}
int main(void){
int t;
cin >>
浏览 0提问于2010-09-12得票数 1
回答已采纳
2回答
RSA算法计算
、、
我一直在阅读一本网络书籍，并阅读了RSA部分。考虑使用p=5和q=11的RSA算法。
so I get N = p*q = 55 right?
and z = (p-1) * (q -1) = 40
我想我做对了，但书中并没有很清楚如何计算这个值。
书中的例子说e=3，但没有给出原因。是因为作者喜欢它，还是有其他原因？
我如何找到d使得de= 1(mod z)和d< 160
感谢你的任何帮助，这是我现在有点头疼。
浏览 0提问于2013-04-03得票数 2
回答已采纳
我正在尝试使用java.math.BigInteger进行一些精确的整数矩阵计算，在这些计算中，标量值可以达到数百万位。我注意到一些内置的BigInteger操作出乎意料地非常慢--特别是gcd的一些情况，以及更多的modInverse情况。似乎我可以实现这些函数的我自己的版本，速度要快得多。
我写了一个程序，使用内置的gcd或我自己的简单替代实现，打印计算gcd(10^n-3，10^n)的时间，将n的值增加到一百万左右：
private static java.math.BigInteger myGcd(java.math.BigInteger a, java.math.BigInteger
浏览 3提问于2017-01-07得票数 8
我是一名正在选修IB的高中生，我正在做数学方面的EE，更具体地讲，在RSA中，Euler的totient函数和Carmichael的totient函数的有效性。
我认为Euler和Carmichael可以互换地生成RSA中的公钥，这是正确的吗？
为了比较它们的“有效性”，我将首先比较根据时间复杂性使用每个函数生成公钥所需的时间。其次，我想比较一下公钥的安全性(意思是“猜测给定公钥的私钥有多难”)。但是怎么做呢？是否有用于测试加密密钥安全性的算法？
非常感谢！
浏览 0提问于2019-04-18得票数 1
回答已采纳
我需要对以秒为单位的输入时间间隔应用验证。现在我并不是很擅长正则表达式。因此，任何人都可以帮助创建一个正则表达式，以测试一个数字是否能被60整除。
我想知道我是否可以用来测试一个，它检查数字是否可以被10整除，然后检查相同的数字是否可以被6整除。
对于可被10整除的数字，这里的\d*是我猜的表达式。如果我错了，请纠正我。
希望有人能解决我的问题。
谢谢
浏览 3提问于2010-03-12得票数 6
回答已采纳
1回答
python中的pow(a,x,c)操作符返回(a**x)%c。如果我有a，c的值，以及这个操作的结果，我怎么能找到x的值呢？ 另外，这是我所有的信息 pow(a,x,c) = pow(d,e,c) 我知道a，c，d和e的值。 这些数字非常大(a = 814779647738427315424653119，d= 3，e= 40137673778629769409284441239，c=12233344445556666667777777)，所以我不能直接计算这些值。 我知道可以用来求解a的Carmichael's lambda function，但我不确定这是否和/或如何应用于求解x
浏览 31提问于2020-10-10得票数 0
我正在做欧拉项目的第12题，我必须找到第一个有501个因子的三角形数。所以我用Haskell做了个实验：
divS n = [ x | x <- [1..(n)], n `rem` x == 0 ]
tri n = (n* (n+1)) `div` 2
divL n = length (divS (tri n))
answer = [ x | x <- [100..] , 501 == (divL x)]
第一个函数是求一个数的除数。
第二个函数计算第n个三角形数
第三个函数查找作为三角形数的除数的列表的长度
第四个函数应该返回有501个因子的三角形数的值。
但是到目前为止，这个
浏览 1提问于2009-09-27得票数 2
回答已采纳
我现在正在试着解决这个问题：‘被从1到20的所有数字整除的最小正数是多少？’
到目前为止，我已经编写了一些似乎可以工作的代码，但需要很长时间。此外，我不得不在if中使用大量的'and‘语句，这看起来既不是非常高效，也不是很专业。
我能做些什么来优化这段代码，让它变得更整洁？
number = 1
result = 0
def divide(candidate):
if candidate % 2 == 0 and candidate % 3 == 0 and candidate % 4 == 0 and candidate % 5 == 0 and candidate % 6
浏览 1提问于2012-04-11得票数 1
我试着找一个1-100000之间的随机数，除以7& 13 & 15，循环应该一直运行，直到找到正确的数字，我试着这样做：
from random import randint
while True:
for x in range (1,100000):
if x % 7 == 0 and x % 13 ==0 and x % 15 == 0:
print x
浏览 0提问于2017-05-28得票数 1
我给滑动拼图的每个状态分配一个哈希码。我目前拥有的代码为不同的状态返回相同的哈希码。有没有人知道唯一散列滑动拼图状态的有效方法？ public int hashCode() {
int total = 2;
if(board[0][0] == -1) {
total += 9;
}
else{
total += 9 * board[0][0];
}
if(board[0][1] == 1){
total += 1;
}
else{
total += 1 * b
浏览 20提问于2021-08-03得票数 0
我正在开发一个NFC应用程序，它将在公共场所有标签，这样就有必要用密码或其他工具锁定标签，以避免有人删除信息或修改其内容。这些标签以后应该是可更新的。那么，有可能做到这一点吗？或者当我锁定一个标签时，它会永远保持只读状态吗？
浏览 0提问于2015-03-26得票数 11
回答已采纳
3回答
我可以按照维基百科上列出的三叉树算法生成所有的三叉树对：。
迅速：
Start with two coprime branches: (2,1), (3,1), then iterate:
Branch 1: (2m-n,m)
Branch 2: (2m+n,m)
Branch 3: (m+2n,n)
然而，所使用的空间将增加一倍，每一对生产(并说印刷，或其他没有保存在记忆中)。
在haskell中，可能有一个解决方案：
但是我在python中寻找一些东西，它没有惰性的计算或无限的列表。
浏览 10提问于2017-01-14得票数 2
回答已采纳
1回答
在用于解决散列冲突的二次探测方法中，H(k) =h(k) + c1*i^2 + c2*i。
我需要一些帮助来弄清楚如何决定c1和c2的值，也就是如何确保哈希表的所有插槽都被访问。
浏览 2提问于2013-03-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
