小练习_num1

题目：将一个正整数分解质因数。例如：输入90，打印输出90=2*3*3*5。

/*
分解质因数
*/
import java.util.*;
class num1
{
    public static void main(String[ ] args)throws Exception
    {
        boolean b=true;
        while(b)
        {
                try
                {
                    Scanner sc = new Scanner(System.in);
                    System.out.println("********************************************************");
                    System.out.println("开始___请输入一个大于一的正整数：");
                    int n = sc.nextInt();                        
                    int k=2;
                    System.out.print(n+"=");
                    while(k<=n)
                    {                        
                        if(k==n)    //判断n是否等于k，如果等说明本身就是质数，查找完毕，break!
                        {
                            System.out.println(n);break;
                        }
                        else if(n%k==0)    //此时n肯定不是质数，与k求余，如果能被整除，此k为其一个质因数
                        {
                            System.out.print(k+"*");n=n/k;
                        }
                        else    //此时的n本身不是质数，此时k也不是其质因数，从小到大，开始寻找下一个质因数
                            k++;
                    }
                    while(k>n)
                    {
                        System.out.println("<ERROR-请输入大于1的正整数>");break;
                    }        
                    }
                    catch(Exception e)
                    {
                        System.out.println("<!!您输入的不是大于一的正整数 或者 超出计算范围！>");
                    }
                    Scanner scgoon = new Scanner(System.in);
                    System.out.println("_______________________________________________");
                    System.out.println("回车继续，输入exit退出");
                    String sg = scgoon.nextLine();
                    if(sg.equals("exit"))
                        {b=false;}
            }
    }
}