码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-04-16 20:11:11      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:++   nbsp   str   oid   img   system.in   执行   程序   bsp   

代码:

package com.liron.p1;

import java.util.Scanner;

/**将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/
public class Topic14 {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个正整数:");  
        int num = sc.nextInt();
        //int num = 90;
        int k = 2;
        System.out.print(num + "=");//输出第一步格式
        while (num > k) {//初值k为2,num为输入的数字,在程序执行的过程中k渐渐变大(k++),n渐渐变小(num/k)
            if (num % k == 0) {
                System.out.print(k + "×");//如果num <> k,但n能被k整除,则应打印出k的值
                num = num / k;//num除以k的商,作为新的正整数你num
            }else if (num % k != 0) {
                k++;
            }
        }
        System.out.println(k);
    }
}

结果:

技术分享

 

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

标签:++   nbsp   str   oid   img   system.in   执行   程序   bsp   

原文地址:http://www.cnblogs.com/llr211/p/6719675.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!