首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

将一个正整数分解质因数,求JAVA代码(要求不能用while语句)解决方案

2012-01-19 
将一个正整数分解质因数,求JAVA代码(要求不能用while语句)求JAVA代码!!!题目:将一个正整数分解质因数。例如

将一个正整数分解质因数,求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);
}

}

热点排行