zoukankan      html  css  js  c++  java
  • 【JAVA习题五】将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

    import java.util.Scanner;
    public class Fenjieshu分解数 {
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner n=new Scanner(System.in);
            int k=n.nextInt();
            fen(k);
        }
        public static void fen(int k) {
                for(int i=1;i<=k;i++) {
                if(k%i==0) {
                    k/=i;
                    System.out.print(i);
                    System.out.print("*");
                    i=2;
                }
            }
        }
    }

    程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
    (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
    (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
    (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

  • 相关阅读:
    NOI2015 小园丁和老司机
    退役记
    留言板
    $mathfrak {reputation}$
    计算几何基础
    HNOI2018简要题解
    JXOI2018简要题解
    BJOI2018简要题解
    HAOI2018 简要题解
    CQOI2018简要题解
  • 原文地址:https://www.cnblogs.com/chenxi1944362410/p/12966489.html
Copyright © 2011-2022 走看看