Breaking News: Grepper is joining You.com. Read the official announcement!

prime factorization java

Dovi91 answered on June 28, 2022 Popularity 7/10 Helpfulness 2/10

answer prime factorization java

related prime factorization java

prime factorization java

Comment

    public static ArrayList<Integer> prime_factors(int n){
        ArrayList<Integer> result = new ArrayList<>();
        
        while (n % 2 == 0){
            result.add(2);
            n /= 2;
        }

        for (int i = 3; i <= Math.sqrt(n); i += 2) {
            while (n % i == 0){
                result.add(i);
                n /= i;
            }
        }

        if (n > 2)
            result.add(n);
        
        return result;
    }

Popularity 7/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: factorization java

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

Dovi91

0 Answers Avg Quality 2/10

Closely Related Answers

prime factorization java

Comment

    public static void prime_factors(int n){
        int power = 0;
        for (int i = 2; i <= Math.sqrt(n); i += 2) {
            if (n % i == 0) {
                while (n % i == 0) {
                    power++;
                    n /= i;
                }
                System.out.print(i);
                if (power > 1)
                    System.out.print("^" + power);
                if (n > 1)
                    System.out.print(" x ");
                power = 0;
            }
            if (i == 2) i--;
        }
        if (n > 1)
            System.out.print(n);
    }

Popularity 8/10 Helpfulness 4/10 Language java

Source: Grepper

Tags: java factorization fac

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

Dovi91

0 Answers Avg Quality 2/10

prime factorization java

Comment

    public static void prime_factors(int n){

        while (n % 2 == 0){
            System.out.print(2 + " ");
            n /= 2;
        }

        for (int i = 3; i <= Math.sqrt(n); i += 2) {
            while (n % i == 0){
                System.out.print(i + " ");
                n /= i;
            }
        }

        if (n > 2)
            System.out.print(n);
    }

Popularity 7/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: factorization java fac

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

Dovi91

0 Answers Avg Quality 2/10

prime factorization java

Contents

More Related Answers

prime factorization java

Closely Related Answers

prime factorization java

prime factorization java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.