Java Program to find Prime Factor of a given number

Ans: 

In this tutorial you will learn writing Java program to find prime factor of a given program.

Before moving on writing program lets know what is prime factor?

Read This: Prime factor program in C

How this Java program will behave?

The prime factor calculation program will take a number as a input and in result it will print all outputs with prime factors.

For example if you want to calculate the prime factor of a number 12 then you should give 12 as an input.

And After calculation program should return 2, 2, 3 as an output.

Below is a program to find all Prime Factor of a given number in Java

import java.util.*;  
class Main{
    public static void main(String ...args){
        int i=0;
        Scanner sc= new Scanner(System.in);
        System.out.print("please enter a number: ");  
        int n= sc.nextInt();  
        System.out.print("Prime factors of a given number \n");  
        while(n % 2 == 0) {
            System.out.print(2+",");
            n = n/2;
        }
        for(i = 3; i <= Math.sqrt(n); i=i+2){
            while(n % i == 0) { 
                System.out.print(i+",");
                n = n/i;
            }
        }
        if(n > 2) {
            System.out.print(n+",");
        }
    }
}  

Output:

find prime factor program in c