Question

How to find the prime factors of large number in Java

Answer 1

public class MyClass {
    static void printPrimeFactor(long n) {
        long div = 2;
        while (n != 0) {
            if (n % div != 0) {
                div = div + 1;
            }
            else {
                System.out.print(div + ", ");
                n = n / div;
                if (n == 1) {
                    break;
                }
            }
        }
        System.out.println();
    }
    public static void main(String args[]) {
        printPrimeFactor(100000000); 
        printPrimeFactor(700858674091L);
        printPrimeFactor(20948717480147L);
    }
}
  
  
  
/*
run:
  
2, 2, 2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 5, 5, 5, 
449, 1560932459, 
2293, 3011, 3034189, 

*/

 

70+ SQL courses for beginners and professionals