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