将一个正整数分解质因数,求JAVA代码(要求不能用while语句)
求JAVA代码!!!
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5,输入80,打印出80=2*2*2*2*5.(要求不能用while语句)
------解决方案--------------------public static String test(int n){
StringBuffer str = new StringBuffer();
str.append(n+ "= ");
if(n <=3){
str.append(n);
return str.toString();
}
for(int i=2; i <=n/2; i++){
if (n%i==0){
str.append(i+ "* ");
n=n/i;
i=1;
}
}
str.append(n);
return str.toString();
}
------解决方案--------------------static void zhi(int num)
{
if(num==1)
{
System.out.print( "1 ");
}
else
{
for(int i=2;i <=num;i++)
{
if(num%i==0)
{
System.out.print(i+ "* ");
num = num/i;
break;
}
}
zhi(num);
}
}