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;
}
}