Java将一个正整数分解质因数的代码
程序员文章站
2024-03-05 22:22:25
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
1、如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
2、如果n &l...
程序分析:对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); } }