iframe-proxy | Sunbelt Computer Software

32 lines (28 loc) · 691 Bytes

package com.examplehub.maths;
import java.util.ArrayList;
import java.util.List;
public class PrimeFactors {
   * Get all prime factors of a number.
   * @param number the number to be calculated.
   * @return all prime factors.
  public static int[] primeFactors(int number) {
    List<Integer> integers = new ArrayList<>();
    while (number % 2 == 0) {
      integers.add(2);
      number >>= 1;
    for (int i = 3; i <= Math.sqrt(number); i += 2) {
      while (number % i == 0) {
        integers.add(i);
        number /= i;
    if (number > 2) {
      integers.add(number);
    return integers.stream().mapToInt(i -> i).toArray();

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

PrimeFactors.java

Latest commit

History

PrimeFactors.java

File metadata and controls