素因数分解

数値を代入してから、ボタンをクリックしてください。

class Prime
{
    int n;
    void setData(int n)//データをセット
    {
        this.n=n;
    }
    String getPrime()//String値を返す
    {
        int a=2;
        String str="";
        while(n>=a*a)
        {
            int Mod=n-a*(int)(n/a);//nをaで割った余りを計算する。
            if(Mod==0)//余りが0の場合                
            {
                str=str+a+"*";//a*とする。
                n=(int)(n/a);//nを商(nをaで割った)に変換する。
            }
            else//割り切れなかったら
            {
                a=a+1;//aを増やす
            }
        }
        str="1*"+str+""+n;
        return str;
    }
   
}

BACK >>