整数因子分解算法

题目描述：假设已有一个算法P（n）可用于测试整数n是否为一个素数，另外还有一个算法S（n）可实现对合数n的因子分割。

试利用这两个算法设计一个对给定整数n的因子分解的算法

public static void fact(int n){
     if(P(n)){
          System.out.print(n);
          return;
     }
     int i = S(n);
     if(i>1) fact(i);
     if(n>i) fact(n/i);
}