# Java Program to find Prime Factor of a given number

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);
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: