zoukankan      html  css  js  c++  java
  • 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的值,重复执行第一步。 

    package homework0608;
    
    import java.util.Scanner;
    
    public class Fenjie {
    
        public void jisuan(int s)
        {
             String str = "";
               int i=2;
               for (i=2; i<s; i++) {
                   if(s % i == 0 ){
                       str += i + "*";
                      s = s / i;
                      i--;
                   }
               }
               str += i;
               System.out.println("分解质因素结果为:" +str);
        }
        
        
        
        
        
        
        public static void main(String[] args) {
            // 将一个正整数分解质因数
    
            System.out.println("请输入一个正整数:");
            Scanner sc=new Scanner(System.in);
            Fenjie f=new Fenjie();
            int s=sc.nextInt();
            f.jisuan(s);
            
            
            
            
        }
    
    }

    结果:

  • 相关阅读:
    HBase On Spark
    Hive安装配置要点
    通过拆分,提高表的访问效率
    使用冗余统计表
    优化表的数据类型
    以题目为鉴,如何做数学笔记
    思维训练素材整理
    三角函数知识点
    穿针引线法的前世今生
    集合知识点
  • 原文地址:https://www.cnblogs.com/miss123/p/5576590.html
Copyright © 2011-2022 走看看