PrimeDividersOfNumber.java

package by.andd3dfx.numeric;

import java.util.ArrayList;
import java.util.List;

/**
 * Determine prime numbers.
 * Based on "Stephens - Essential Algorithms"
 *
 * @see <a href="https://youtu.be/EEN6tBfXGt8">Video solution</a>
 */
public class PrimeDividersOfNumber {

  public static int[] determine(int number) {
    List<Integer> factors = new ArrayList<>();

    // Проверяем делимость на 2:
    while (number % 2 == 0) {
      factors.add(2);
      number /= 2;
    }

    // Ищем нечетные множители:
    int i = 3;
    int maxFactor = (int) Math.sqrt(number);
    while (i <= maxFactor) {
      // Проверяем делимость на i:
      while (number % i == 0) {
        // Число i является множителем. Добавляем его в список:
        factors.add(i);
        // Делим число на i:
        number /= i;

        // Устанавливаем новую верхнюю границу:
        maxFactor = (int) Math.sqrt(number);
      }
      // Проверяем следующий возможный нечетный множитель:
      i += 2;
    }

    // Если от числа что-то осталось, остаток тоже множитель:
    if (number > 1) {
      factors.add(number);
    }

    return factors.stream()
            .mapToInt(value -> value)
            .toArray();
  }
}