首页 > 开发 > Java > 正文

Java将一个正整数分解质因数的代码

2024-07-13 10:04:29
字体:
来源:转载
供稿:网友

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

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

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

程序设计:

public class exp2{  public exp2(){}  public void fengjie(int n){    for(int i=2;i<=n/2;i++){      if(n%i==0){        System.out.print(i+"*");        fengjie(n/i);        }    }    System.out.print(n);    System.exit(0);///不能少这句,否则结果会出错    }    public static void main(String[] args){       String str="";       exp2 c=new exp2();       str=javax.swing.JOptionPane.showInputDialog("请输入N的值(输入exit退出):");       int N;       N=0;       try{           N=Integer.parseInt(str);           }catch(NumberFormatException e){             e.printStackTrace();             }      System.out.print(N+"分解质因数:"+N+"=");      c.fengjie(N);    }  }

 

 

注:相关教程知识阅读请移步到JAVA教程频道。
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表