黑马程序员技术交流社区

标题: 题目4：将一个正整数分解质因数。 [打印本页]

---

作者: 唱一些温暖    时间: 2015-12-28 15:47
标题: 题目4：将一个正整数分解质因数。

1. package prog50;
   
2. //题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
   
3. import java.util.Scanner;
   
4. public class Prog4 {
   
5.         public static void main(String[] args){
   
6.                 Scanner in=new Scanner(System.in);
   
7.                 System.out.println("输入一个正整数：");
   
8.                 int x=in.nextInt();
   
9.                 in.close();
   
10.                 System.out.print(x+"=");
    
11.                 //循环所有到这个正整数的数
    
12.                 for(int y=2;y<=x;y++){
    
13.                         //判断能不能被整除，能整除就是我们需要的数
    
14.                         if(x%y==0){
    
15.                                 System.out.print(" "+y);
    
16.                                 //刷新x的值，继续循环
    
17.                                 x=x/y;
    
18.                                 //y-- 的目的是，有可能出现重复的最小质因数
    
19.                                 //试着再拿这个y跑一次判断。
    
20.                                 y--;
    
21.                         }
    
22.                 }
    
23.         }
    
24. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2