Java编程题练习2017-02-12

最新推荐文章于 2022-01-10 22:38:38 发布

原创最新推荐文章于 2022-01-10 22:38:38 发布 · 534 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #编程

本文介绍了一个简单的Java程序，用于将输入的正整数分解为其质因数，并以乘积形式展示结果。例如，输入90时，程序会输出90=2*3*3*5。

2017-02-12题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

import java.util.Scanner;

public class ru20190212 {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner inScanner=new Scanner(System.in);
    int num=inScanner.nextInt();
    System.out.print(num+"=");
    for(int i=2;i<num;i++){
        while(num%i==0)
        {
             num/=i;
             System.out.print(i+"*");
        }
    }
    System.out.print(num);
}

}