首页 > 代码库 > 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

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

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);             }                                                        }    }}

技术分享

技术分享

 

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