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

Posted 2020-08-09 HRZJ

package com.homework.zw;

import java.util.Scanner;

public class Zhiyinfenjie 
{
    public static void main(String[] args)
    {
        System.out.println("请输入一个数：");
         Scanner sc= new Scanner(System.in);
         int sr = sc.nextInt();
         System.out.print(sr+"=");
         for(int i =2;i<=sr;i++)
         {
             if(sr%i==0&&i!=sr)
             {
                 System.out.print(i+"*");
                 sr=sr/i;
                 i=1;
             }
             else if(sr%i==0&&i==sr)
             {
                 System.out.print(i);
             }                                               
         }
    }

}