本文介绍了一种使用循环和ArrayList来实现长整型数字质因数分解的算法。该算法从2开始，逐个测试每个可能的因子，直到将输入数字完全分解为质因数的乘积。
public String getResult(long n){
long k=2;
ArrayList array = new ArrayList ();
while(n!=k){
if(n%k==0){
n= n/k;
array .add(k);
}
if(n%k != 0){
k = k+1;
}
} array .add(k);
long k=2;
ArrayList array = new ArrayList ();
while(n!=k){
if(n%k==0){
n= n/k;
array .add(k);
}
if(n%k != 0){
k = k+1;
}
} array .add(k);
扫一扫
1395
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
