这就是我要做的。我在下面列出了我的代码供您参考。提前感谢您提供的任何帮助。
目标： 查找数字 n 的素数分解。然后将质因数连接成一个数字 x。然后取这个数字 x 并除以 n。如果 x%n = 0，则打印 True。如果 x%n ！= 0，则打印 false。（即，如果 n = 100，质因数为 2，2，5，5。转入 2255，然后采用 2255/100。22550 ！= 0，打印假。)
我现在为某些数字正确打印出素因数，但是当我尝试使用另一个素数时，程序将退出。另外，如果我使用像 123 这样的数字，它只会打印出 3，而不是 3 和 41。你有什么建议吗？
如果可能的话，理想情况下，我想通过我设置的任何上限对数字 j= 2 运行这个，调用上限 U，如果 j = 2 到 U 的任何值产生一个正确的结果（从上面）然后我想打印那个 j 值。
import acm.program.*;
import acm.util.*;
import java.util.Scanner;
import java.util.Arrays.*;
// -------------------------------------------------------------------------
public class FactorsLoop extends ConsoleProgram
{
//~ Instance/static variables .............................................
private RandomGenerator rgen = RandomGenerator.getInstance();
//~ Constructor ...........................................................
// ----------------------------------------------------------
/**
* Creates a new ForLoops object.
*/
public void run()
{
//
int n1 = 10000;
int n2 =(n1);
double U = 10000;
StringBuilder factors = new StringBuilder();
for (int j = 2; j < U; j++) {
for (int i = 2; i*i <= n1; i++) {
// if i is a factor of N, repeatedly divide it out
while (n1% i == 0) {
n1 = n1 / i;
factors.append(Integer.toString(i));
}
}
}
double newNumber = Integer.parseInt(factors.toString());
double x = (newNumber / n2);
print(x);
if ( newNumber % n2 == 0 ){
println(n2);
}
}
}
您的代码正确地将所有这些素数添加到它划分的因子中。但是，如果它恰好是 ！= 1，它也应该在循环后添加 n1（这将恰好在最大因子的幂为 1 时发生）。
原因是代码中的优化，当电流因子超过 sqrt（n1） 时退出内部循环（条件 i*i
注意：迭代 j 的外循环似乎根本没有任何意义;它只会导致重复附加小因素。将内部循环设置为工作状态，将其分解为一个单独的函数（双关语），然后使用它来实现您的范围测试，该测试寻找满足某些标准的第一个结果。
例如，返回串联因子的函数可能如下所示：
public string concatenated_factors (int n)
{
StringBuilder result = new StringBuilder();
for (int i = 2; i * i <= n; ++i)
for ( ; n % i == 0; n /= i)
result.append(Integer.toString(i));
if (n != 1)
result.append(Integer.toString(n));
return result.toString();
}
注意：我不熟悉Java，所以这里的一些细节可能有点模糊。
