Composite numbers k with no single digit factors whose factors are all substrings of k: Difference between revisions
Content added Content deleted
m (Minor code improvements.) |
|||
Line 405: | Line 405: | ||
private static List<Integer> primeFactors(int aK) { |
private static List<Integer> primeFactors(int aK) { |
||
List<Integer> result = new ArrayList<Integer>(); |
|||
if ( aK <= 1 ) { |
if ( aK <= 1 ) { |
||
return result; |
return result; |
||
Line 416: | Line 416: | ||
} |
} |
||
int divisor = pollardsRho(bigK).intValueExact(); |
final int divisor = pollardsRho(bigK).intValueExact(); |
||
result.addAll(primeFactors(divisor)); |
result.addAll(primeFactors(divisor)); |
||
result.addAll(primeFactors(aK / divisor)); |
result.addAll(primeFactors(aK / divisor)); |