Java实现质因数分解 

 1 package com.yunying.test;
 2 
 3 import java.util.Scanner;
 4 
 5 /*
 6  *  题目：将一个正整数分解质因数
 7  *  质因数就是能够被该正整数整除的质数（除它本身和1外）
 8  *  author RayChou version 1.0.0 2018-8-25
 9  */
10 public class PractiseFour {
11     public static void main(String args[])
12     {
13         @SuppressWarnings("resource")
14         Scanner in = new Scanner(System.in);
15         System.out.println("请输入要分解质因数的正整数：");
16         int numInput = in.nextInt();
17         factor(numInput);
18     }
19     //分解质因数
20     public static void factor(int num)
21     {
22         System.out.print("分解的结果为：");
23         for(int i=2;i<=Math.sqrt(num);i++)
24         {
25             if(num%i == 0)
26             {
27                 System.out.print(i+"*");
28                 num/=i;    
29                 i--;
30             }
31         
32         }
33         System.out.println(num);        
34     
35     }
36 }

执行结果：

请输入要分解质因数的正整数：
900
分解的结果为：2*2*3*3*5*5

执行结果：

请输入要分解质因数的正整数：
88
分解的结果为：2*2*2*11

 

posted @ 2018-08-26 21:36  RayChou1995  阅读(7619)  评论(0)  编辑  收藏  举报