分解质因数

分解质因数

代码

input_txt.restrict="0-9";
input_txt.addEventListener(Event.CHANGE ,Change);
function Change(e) {
    out_txt.text ="";
    time_txt.text="";
}
key_btn.addEventListener(MouseEvent.CLICK,key);
var startTime:int=0;
function key(e):void {
    startTime=getTimer();
    var n:int=int(input_txt.text);
    if (n==0) {
        out_txt.text="请重新输入";
    } else if (n==1) {
        out_txt.text="1既不是质数也不是合数！";
    } else {
        var arr:Array=[];
        var i:int=2;
        while (n!=1) {
            if (n%i==0) {
                arr.push(i);
                n=n/i;
            } else {
                i++;
            }
        }
        out_txt.text=arr.toString();
        time_txt.text=String(getTimer()-startTime)+"毫秒";
    }
}
//求最大公约数及最小公倍数
function Max_common(a,b) {
    if (b % a == 0) {
        return a;
    } else {trace(b%a,a);
        return Max_common(b%a,a);
    }
}
function Min_common(a,b) {
    return a*b/Max_common(a,b);
}