2025年3月25日 星期二 甲辰(龙)年 月廿四 设为首页 加入收藏
rss
您当前的位置:首页 > 计算机 > 编程开发 > Java

Java将一个正整数分解质因数

时间:10-11来源:作者:点击数:52

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

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

  • 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
  • 如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你,重复执行第一步。
  • 如果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);
  • }
  • }

 

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门