zoukankan      html  css  js  c++  java
  • 分解质因数

    package java算法;

    /**

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

     * 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

     * (2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。

     * (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

     * 

     * @author tonylp

     */

    public class fenjie {

    public static final int NUM=10;

    public static void main(String[] args) {

    // TODO Auto-generated method stub

    int k=2;

    int num=NUM;

    System.out.print(num+"=");

    while(num>k){

    if(num%k==0){

    System.out.print(k+"*");

    num=num/k;

    }

    else{

    k++;

    }

    }

    System.out.print(k);

    }

    }

    --------------- 跟着心走,可不可以没有不开心。 邮箱:dai25@foxmail.com --------------------------------------
  • 相关阅读:
    一手遮天 Android
    一手遮天 Android
    一手遮天 Android
    一手遮天 Android
    一手遮天 Android
    springcloud-gateway整合Swagger聚合微服务系统API文档
    Gateway 其他配置
    Gateway Global Filters
    Gateway GatewayFilter Factories
    Gateway Route Predicate Factories
  • 原文地址:https://www.cnblogs.com/watchfree/p/5299488.html
Copyright © 2011-2022 走看看