Algorithm

소인수 분해 구하기

이상욱1 2015. 5. 24. 18:48

package Algoexam;


import java.util.Vector;


public class Soinsuexam {


public static void main(String[] args) {

Soinsuexam s= new Soinsuexam() ;

Vector c = new Vector();

c=s.soinsu(24);

for(int i=0 ; i<c.size(); i++){

System.out.println(c.get(i));

}

}

public Vector soinsu(int n ){

Vector v= new Vector();

if(n==1){

v.add(n);

return v;

}

for (int div=2;n>1;div++){

while(n%div==0){

n/=div;

v.add(div);

}

}

return v;

}

}