Невозможно найти NUMBER OF DISTINCT основной коэффициент в пределах диапазона

Question

Непослушное число - это число, число отличного простого множителя которого равно числу цифр в его десятичном представлении. Номер 1 считается озорным номером. Ниже приведен код, чтобы найти непослушный номер. Проблема заключается в простом методе метода, он переходит в бесконечный цикл.

import java.util.ArrayList; 
import java.util.Scanner; 
import java.util.TreeSet; 
import java.util.Iterator; 

public class NaughtyNumber { 
    ArrayList <Integer> aldecrep = new ArrayList < >(); // use for decimal representation 
    TreeSet <Integer> tsprimefact = new TreeSet < >(); // use for store of prime factors  
    ArrayList <Integer> alsize1 = new ArrayList < >(); // use for storing number of prime factors 
    public static void main(String[] args) { 
      Scanner in = new Scanner(System.in); 
      int query, ul, dl; 
      System.out.println("Enter the nuber of queries"); 
      query = in .nextInt(); 
      System.out.println("Enter upperlimit and down limit"); 
      while (query != 0) { 
       dl = in .nextInt(); 
       ul = in .nextInt(); 
       NaughtyNumber n1 = new NaughtyNumber(); 
       //NaughtyNumber n2=new NaughtyNumber(); 
       //NaughtyNumber n3=new NaughtyNumber(); 
       n1.decal(dl, ul); 
       n1.primefactor(dl, ul); 
       n1.compare(dl); 
       query--; 
      } 
     } 
     //count number of digits   
    void decal(int dl, int ul) { 
      for (int i = dl; i <= ul; i++) { 
       int length = (int)(Math.log10(i) + 1); //calculation of length of a  number 
       aldecrep.add(length); 
      } 
     } 
     //count number of digits ends 
     //prime factorization starts 
    void primefactor(int dl, int ul) { 
      for (int i = dl; i <= ul; i++) { 
       for (int j = 2; j <= i; j++) { 
        if (i % j == 0) { 
         i = i/j; 
         tsprimefact.add(j); // add distinct prime factors 
         j--; 
        } 

        alsize1.add(tsprimefact.size()); //add treesize to set size1 
        tsprimefact.clear(); //empty ts 

       } 
      } 
      Iterator <Integer> itr1 = alsize1.iterator(); 
      while (itr1.hasNext()) { 
       Integer n1 = itr1.next(); 
       System.out.println(n1); 
      } 
     } 
     //prime factorization ends  
     // compare to find naughty number 
    void compare(int dl) { 
     Iterator <Integer> itr = aldecrep.iterator(); 
     Iterator <Integer> itr1 = alsize1.iterator(); 
     int count = 0; 
     if (dl == 1) { 
      count = count + 1; 
     } 
     while (itr.hasNext() && itr1.hasNext()) { 
      Integer n1 = itr.next(); 
      Integer n2 = itr1.next(); 
      if (n1 == n2) { 
       count++; 
      } 
     } 
     System.out.println(count); 
    } 
} 

Answer 1

Используйте факторизации, как это:

public static Set<Integer> primeFactors(int numbers) { 
    int n = numbers; 
    Set<Integer> factors = new HashSet<Integer>(); 
    for (int i = 2; i <= n/i; i++) { 
     while (n % i == 0) { 
     factors.add(i); 
     n /= i; 
     } 
    } 
    if (n > 1) { 
     factors.add(n); 
    } 
    return factors; 
    } 

Я изменил источник http://www.vogella.com/tutorials/JavaAlgorithmsPrimeFactorization/article.html

Набор уменьшает ваши элементы в DISTINCT как путь.