как сделать диапазон массива таким же, как число простых множителей числа - PullRequest
0 голосов
/ 03 июня 2011

Я могу получить главный множитель числа, но в коде

static int[] factorsOf (int val) {
  int index = 0;
  int []numArray = new int[5];

  System.out.println("\nThe factors of " + val + " are:");
  for(int i=1; i <= val; i++)
  {
      if(val % i == 0)
      {   
          numArray [index] = i;
          val=val/i;
          index++;
      }
  }
  return numArray;
}

скажем, что число равно 21, поэтому я получаю 1,3,7,0,0, потому что я выбираю диапазониз массива 5, как я могу уменьшить 0, сделать его становится 1,3,7?

1 Ответ

0 голосов
/ 03 июня 2011

Чтобы ответить на ваш вопрос напрямую, используйте:

int[] newArray = new int[3];
System.arraycopy(numArray, 0, newArray, 0, index);
return newArray;

Однако это не масштабируется. Вот как это легко сделать для результирующего набора любого размера с помощью инфраструктуры коллекций Java:

static int[] factorsOf (int val) {
    List<Integer> primes = new ArrayList<Integer>();

    System.out.println("\nThe factors of " + val + " are:");
    for(int i=1; i <= val; i++) {
        if(val % i == 0) {   
            primes.add(i);
            val=val/i;
        }
     }
     return primes.toArray();
}
...