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) {
ArrayList<Integer> result = new ArrayList<Integer>();
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));