prime-factoring 相关问题

将复合数字分解为唯一的素数列表,当它们相乘时,等于该数字。

C++ 中堆栈实现的质因数

问候堆栈溢出,最近遇到一个问题,我的代码没有完全按照我的意图去做。我的意图是让用户输入一个数字,然后程序将检查...

回答 1 投票 0

有没有办法找到6521405位数字的质因数?

我正在尝试制定一种压缩算法,该算法通过获取文件整数表示的所有素因数来工作。我的代码如下所示: 导入系统 从 primefac 导入 primefac ...

回答 1 投票 0

RSA 使用 pka 找到 p 和 q

我有这个练习: 练习 9:(常见 RSA 素数) Alice 和 Bob 一起生成了一组 RSA 模块。你的目标是找到它们用来生成这些模的素数 p 和 q...

回答 1 投票 0

满足 n^n mod m = 0 的最小 n

你有一个自然数m。 您需要编写一个函数 f(m) 来查找满足 n^n≡0 mod m 的最小正数 n。 换句话说,n^n 可以被 m 整除。 例如: f(13) = 13 f(420)...

回答 1 投票 0

质因数求和不够有效,通过测试但尝试失败

因此,练习给了我们一个数字数组(lst),我们必须返回一个数组数组(ans),ans 内的数组必须包含一个素数和所有数字(来自 lst)的和,其中的...

回答 1 投票 0

分解 30 位十进制数的算法

我的教授给了我一个 RSA 因式分解问题。给定的模数是 30 个十进制数字长。我一直在搜索很多关于因式分解算法的信息。但它一直很头疼......

回答 1 投票 0

最大素因子- C++

我试图找到数字 600851475143 的最大质因数。我的代码适用于我测试的较小数字(低于 100)。然而,当遇到 600851475143 时,它返回 4370432,

回答 6 投票 0

在不使用“Eratosthenes 筛法”或其他“技巧”的情况下,我可以使用什么简单的嵌套循环来查找原始数组的素数?

我有一个数组,我想在其中找到素数,但我对如何循环遍历它以找到素数有疑问。它从 2 开始到 1000 # 导入 java.util.Scanner; 公开课主要 ...

回答 0 投票 0

为什么prime-factorization-function不能正常工作?

我在js中做了一个简单的函数,接受一个参数n,并将其分解为质数。但是,当n是质数的重复乘积时,它并没有将重复乘积加到因数数组中。...

回答 1 投票 -1

如何将函数应用于列表中的每个元素,然后列出输出列表?

我试图通过分解一个数并将其添加到list1中,然后使用之前与之前相同的方法将list1中的每个数分解并添加到list2中来获得素数,因此任何素数...

回答 2 投票 2

具有2的指数的偶数的数量

假设我给了数字n。我想找出所有小于n的偶数,并且其素因数分解中的指数也要比......>

回答 2 投票 0

数字的不同质数的数量

Q:给定A,B和K。找出A和B(含)之间所有具有K DISTINCT主因子的数字。这是我所做的。我已经实现了Eratosthenes的筛网并计算了所有的质数...

回答 2 投票 1

将树从质数逆变换为除数

是否有任何方法可以对树进行逆调制而无需强力获得下面的结果? #在[445]中:findtreeup(31776288,1823)...

回答 1 投票 0

是否可以使用质数(而不是质因式分解)来查找GCD?

我有一个代码挑战,要求我们使用以前的功能创建3个功能。我们正在使用“基本python”,因此没有导入。没有lambda的版本将是理想的,但是都欢迎使用。 ...

回答 2 投票 0

递归构造整数以及有关Haskell中函数的一些问题

我刚从Python那里开始学习Haskell,并且我对函数有一些疑问。我编写了以下代码:--generating prime list primes = sieve [2 ..] sieve(p:...

回答 1 投票 1

在Elixir中,一旦找到第33个因子,为什么我寻找主要因子的算法就变得奇怪了,我该如何解决?

我有以下模块来查找素因数:defmodule PrimeFactors在数字<2时执行def factor_for(number),请执行:[] def factor_for(number),请执行:factors_for(number,...

回答 1 投票 0

求素因的算法

我发现用C语言编写的算法可以解决素数问题,但是我不明白为什么会有i

回答 1 投票 1

是否存在一个整数A,使得它正好具有X个正整数除数,并且正好有K个是质数?

我需要确定是否存在整数A,以便它具有正好X个正整数除数,而正好有K个是质数。我们将获得T个测试用例。例如T = 1,X = 4且K = ...

回答 1 投票 -3

而循环质数在1-100之间

我对编程还很陌生,我正在努力弄清楚循环。我设法使一段代码正常工作,但是我仍然没有完全了解它是如何工作的。我找到了类似的代码...

回答 6 投票 1

如果给出因子数(N)和素数因子(K),如何计算数字?

例如,如果给定N = 4并且K = 2,则可能的值为6。说明:上面的6为4个因数1,2,3,6,其中2为质数2,3。因此可能的值之一是6。// ...

回答 1 投票 0

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