/*
将一个正整数分解质因数:
方法 :
从1开始对正整数取余,如果为零.则求出结果.继续对数取余.直至没有数可以整除.
/
import java.util.;
public class ZhiShu
{
int g,k=0,zhengshu,i;
void zhuanhuan(int g)
{
int a[] = new int[20];
for (i=1; i<g; i++ )
{
if(g%i==0)
{
a[k]=i;
k++;
i=1;
g=g/i;
continue;
}
}
System.out.println("质因数为:");
for(i=0; i<k; i++)
{
System.out.print(" hah "+a[k]);
}
}
}
class Zhu
{
public static void main (String[] args)
{
Scanner out = new Scanner(System.in);
System.out.println("输入一个int型数据:");
int zhengshu= out.nextInt();
System.out.println( zhengshu );
ZhiShu t1;
t1 = new ZhiShu();
t1.zhuanhuan(zhengshu);
}
}