Monday, April 16, 2007

Prime Factors

import javax.swing.*;

public class Prime_Factors{
public static void main(String[] args){
Prime_Factors factors=new Prime_Factors();
}
public Prime_Factors(){
String output="",input;
int num,count,h=0,get[]=new int[100],a=0;

input= JOptionPane.showInputDialog("Enter a number:");

num=Integer.parseInt(input);
do{
for(int x=2;x<=num;x++)
{
count=0;
for(int z=1;z<=num;z++)
{

if (x%z==0)
{
count=count+1;
}
}
if (count==2)
{
get[h]=x;
h++;
}
}
if(num%get[a]==0)
{
output+=get[a]+" ";
num=num/get[a];
}
if(num%get[a]!=0 && num!=0)
a++;
{
if(num%get[a]==0)
{
output+=get[a]+" ";
num=num/get[a];
}
}

}while(num!=1);

JOptionPane.showMessageDialog(null,output,"Prime Numbers",JOptionPane.INFORMATION_MESSAGE);
System.exit(0);
}
}

No comments: