prime-factoring 相关问题

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

最大质因数Python

我正在尝试使用Python找到给定数字（600851475143）的最大质因数。我编写了以下代码，但问题是，它需要很长时间，可能是因为它正在迭代

list python-3.x primes prime-factoring

回答 10 投票 0

找出 600851475143 中最大的素数？

我正在尝试解决 http://projecteuler.net 中的问题 3。但是，当我运行 thing 程序时，什么也没有打印出来。我做错了什么？问题：数字的最大素因数是多少

java primes prime-factoring factors factorization

回答 4 投票 0

这个解决方案如何解决欧拉计划中的问题 3？

欧拉项目＃3：数字 600851475143 的最大质因数是多少？ ... 我不小心写了一个解决方案，它似乎有效并给出了正确的答案，但不确定它实际上是如何的

python math numbers primes prime-factoring

回答 1 投票 0

从L到R的特殊号码检查

加密密钥对 An 在一家大公司工作，负责保护公司重要数据。为了保证公司的数据安全，安加入团队开发了非对称的

prime-factoring

回答 1 投票 0

python 中的质因数

我正在使用下面的代码寻找 2500 的质因数，但我的代码当前仅打印 2，我不确定为什么会出现这种情况。否 = 2500 计数 = 0 # 找出 2500 的因数对于我在范围内（...

python prime-factoring

回答 4 投票 0

Haskell 中的素因数

我是 Haskell 新手。如何生成包含下一个整数的质因数的列表列表？目前，我只知道如何生成素数： primes = 地图头 $ iterate (\(x:xs) ->...

haskell primes factorization prime-factoring

回答 9 投票 0

列出 n 之前的质数

我正在尝试用Python创建一个程序，它接受一个数字并确定该数字是否是素数，如果它是素数，我需要它列出它之前的所有素数。什么是...

python prime-factoring

回答 2 投票 0

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

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

c++ stack prime-factoring

回答 1 投票 0

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

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

python performance compression prime-factoring

回答 1 投票 0

RSA 使用 pka 找到 p 和 q

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

python rsa prime-factoring

回答 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)...

python algorithm math prime-factoring

回答 1 投票 0

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

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

javascript arrays performance primes prime-factoring

回答 1 投票 0

分解 30 位十进制数的算法

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

cryptography prime-factoring factorization

回答 1 投票 0

最大素因子- C++

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

c++ prime-factoring

回答 6 投票 0

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

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

java loops primes prime-factoring

回答 0 投票 0

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

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

javascript arrays function math prime-factoring

回答 1 投票 -1

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

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

python list prime-factoring

回答 2 投票 2

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

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

algorithm math primes prime-factoring

回答 2 投票 0

数字的不同质数的数量

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

python primes sieve-of-eratosthenes prime-factoring

回答 2 投票 1

将树从质数逆变换为除数

是否有任何方法可以对树进行逆调制而无需强力获得下面的结果？＃在[445]中：findtreeup（31776288,1823）...

python math primes prime-factoring

回答 1 投票 0

prime-factoring 相关问题

最新问题