13 lines
476 B
Text
13 lines
476 B
Text
fcn factorsBI(n){ // Return a list of factors of n
|
|
acc:=fcn(n,k,acc,maxD){ // k is 2,3,5,7,9,... not optimum
|
|
if(n==1 or k>maxD) acc.close();
|
|
else{
|
|
q,r:=n.div2(k); // divr-->(quotient,remainder)
|
|
if(r==0) return(self.fcn(q,k,acc.write(k),q.root(2)));
|
|
return(self.fcn(n,k+1+k.isOdd,acc,maxD))
|
|
}
|
|
}(n,2,Sink(List),n.root(2));
|
|
m:=acc.reduce('*,BN(1)); // mulitply factors
|
|
if(n!=m) acc.append(n/m); // opps, missed last factor
|
|
else acc;
|
|
}
|