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);
            
            
            
            
        }
    
    }

    结果:

  • 相关阅读:
    进程同步和死锁;事务、悲观锁、乐观锁、表锁、行锁
    快速排序
    oracle索引分类
    数据结构
    MySQL视图
    sql优化的方法
    MySQL索引
    转:关于ROWNUM的使用
    转载:mybatis踩坑之——foreach循环嵌套if判断
    Spring 注意事项
  • 原文地址:https://www.cnblogs.com/miss123/p/5576590.html
Copyright © 2011-2022 走看看