整数因子分解算法

题目描述：假设已有一个算法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);}