问题标签 [prime-factoring]

问问题

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

501 问题

0 投票

1 回答

97 浏览

c# - 判断一个数是否包含特定的质因数

下面是我的代码，我无法让它按应有的方式工作。

我必须找到素数（这很好用）。然后，如果素数是 7 和 3
（63 = 7 * 3 * 3或7 = 7），则该数字是神奇的，如果它包含任何其他（98 = 7 * 7 * 2或42 = 7 * 3 * 2）则不是。

我有点卡在这里：

我不知道如何解决它。这是整个代码：

c#prime-factoring

0 投票

3 回答

5125 浏览

java - 使用平方根来帮助确定一个数字是否是素数

我正在做一个java家庭作业，其中一部分是编写一个程序来查找素数。我知道有一条规则，数字的平方根将有助于确定给定数字是否为素数。我不完全理解这个概念。取37，这是一个素数。如果我取 37 的平方根，则为 6.0827。因此，据我所知，规则是我不需要测试并将 37 除以任何大于平方根的数字，即四舍五入为 6。

我的问题是，如果你停在 6，你怎么知道你给定的数字不能被 8 整除？我对素数与其平方根之间的关系的理解是否正确，还是我遗漏了什么？

37 % 2 = (2 * 18 = 36) 余数 1

37 % 3 = (3 * 12 = 36) 余数 1

37 % 4 = (9 * 4 = 36) 余数 1

37 % 5 = ( 7 * 5 = 35) 余数 2

37 % 6 = ( 6 * 6 = 36) 余数 1

规则说在这一点上停止。------------

37 % 7 = ( 7 * 5 = 35 ) 余数 2

37 % 8 = ( 8 * 4 = 32) 余数 5

37 % 9 = (9 * 4 = 36) 余数 1

0 投票

17 回答

95419 浏览

python - 素数分解 - 列表

我正在尝试实现一个函数，该函数primeFac()将一个正整数作为输入n，并返回一个包含的素数分解中的所有数字的列表n。

我已经做到了这一点，但我认为在这里使用递归会更好，不知道如何在这里创建递归代码，基本情况是什么？开始。

我的代码：

python python-3.x prime-factoring

0 投票

2 回答

2863 浏览

c++ - 使用筛法分解素数

我的代码有什么问题？
我试图找到主要因素，但在输入它崩溃后它没有工作。

我现在该怎么办？我在生成素数后使用单独的方法生成素数我只是在 main 中调用素数函数。

c++c primes prime-factoring

0 投票

2 回答

1018 浏览

list - SML - 素数分解，构建列表错误

我正在尝试编写一个 SML 函数，它将所有主要因素的列表返回给给定的数字。这最终将成为稍后另一个函数的辅助函数。

最初 bigNumber 是我需要为其找到素因数的数字，并且我将小于该数字的 1 作为除数传递。这是一个关于我如何调用它来查找数字 100 的质因数的示例。getPrimeFactors 100 99;

我现在不太担心算法是否存在缺陷，但如果你发现它有任何错误，我很乐意倾听。

我的主要问题是尝试将返回值作为列表传递到递归链中，然后在这些列表与其他列表相遇时将它们组合起来。

运行它会给我这个错误。C:.....\run.x86-win32.exe: 致命错误 -- 未捕获的异常 ../compiler/TopLevel/interact/evalloop.sml:66.19-66.27 引发的错误为 0

任何帮助将不胜感激！

list recursion sml prime-factoring

0 投票

3 回答

3908 浏览

c - 如何找到“数字乘积”的因子数

我正在尝试查找大数乘积的因子数。

问题陈述是这样的：假设你有 N 个数字（假设 N = 10），每个数字 <= 1000000。如何找到这些数字乘积的因子数。

有人可以提供一个有效的算法来做到这一点。

例子：

1) N = 3，数字为 3、5、7

答案 = 8 (1, 3, 5, 7, 15, 21, 35, 105)

2) N = 2，数字为 5, 5

答案 = 3（1、5 和 25）

c algorithm prime-factoring

0 投票

1 回答

133 浏览

java - 素因子程序只能因子 4

所以我有一门课程应该接受一个数字并获得主要因素。然后将这些因子存储在 ArrayList、Factors 中，并在最后打印出来。问题是它只适用于 4，当我做 16 时它会冻结。任何帮助都会很棒！

我的java类：

java android prime-factoring

0 投票

2 回答

5310 浏览

python - 一个数的不同质因数的数量

问：给定 A、B 和 K。找出 A 和 B（含）之间所有具有 K 个 DISTINCT 素因子的数。这就是我所做的。我已经实现了埃拉托色尼筛并计算了所有素数，直到 A、B 的上限。然后我继续找出这些素数中的哪一个是 A 和 B 之间数字的因数。如果不同素数的数量等于 K，我增加计数。我遇到的问题是时间问题。即使在实施筛子之后，计算 2,10000,1 的答案也需要 10 秒（2 到 100000 之间的数字具有 1 个不同的素因子）这是我的代码

关于如何进一步优化它的任何提示？

python primes sieve-of-eratosthenes prime-factoring

0 投票

2 回答

6772 浏览