问题标签 [prime-factoring]

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

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

我有点卡在这里：

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

我正在做一个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

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

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

我的代码：

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

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

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

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

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

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

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

任何帮助将不胜感激！

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

问题陈述是这样的：假设你有 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）

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

我的java类：

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

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

我必须计算超过 2 到 100000 的不同素数的数量，有没有比我正在做的更快的方法？IE。2 有 1 个不同的素因数 2 10 有 2 个不同的素因数 (2,5) 12 有 2 个不同的素因数 (2,3) 我的代码：-

我正在尝试第一次实施 Miller-Rabin。我的代码为所有测试用例给出了正确的答案，我试过但仍然在 SPOJ 上给出了错误的答案。问题陈述：如果输入的数字是素数，我应该打印“YES”，否则“NO”请帮助：

问题链接：http ://www.spoj.com/problems/PON/

代码：