首页 > 其他 > 详细

给定一个整数进行质因数分解

时间:2014-03-20 18:11:57      阅读:448      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
package showTwos;

import java.util.Scanner;

public class ShowTwos {

//用户输入一整数,将其进行质因数分解,并打印分解结果。
    public static void main(String[] args) {
        System.out.print("input an integer: ");
        Scanner console = new Scanner(System.in);
        int number = console.nextInt();
        
        System.out.print(number + " = ");
        showTwos(number);
    }

    public static void  showTwos(int number)
    {
        int[] coefficient = new int[number];
        int count = 0;
        
       while(number != 1)
       {
           for(int i = 2;i <= number;i++)
                   
                  if(number % i == 0)
                  {
                      coefficient[count] = i;
                      count++;
                      number = number / i;
                  } 
       }
//结果类似于:18 = 2 * 3 * 3;打印过程属于篱笆桩循环问题。
       System.out.print(coefficient[0]);
        for(int i = 1;i < count ;i++)
            System.out.print(" * " + coefficient[i]);    
    }
}
bubuko.com,布布扣

给定一个整数进行质因数分解,布布扣,bubuko.com

给定一个整数进行质因数分解

原文:http://www.cnblogs.com/diligentcalf/p/3612903.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!