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