Java将一个正整数分解质因数的代码 - 行业资讯 - 肥雀云

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

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

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

程序设计:

　　　　　　公开课exp2 { 　　公共exp2 () {} 　　公共空间奉节(int n) { 　　for (int i=2; i<=n/2;我+ +){ 　　如果(n %我==0){ 　　System.out.print (i +“*”); 　　奉节(n/i); 　　} 　　} 　　System.out.print (n); 　　system . exit(0);///不能少这句,否则结果会出的错　　} 　　公共静态void main (String [] args) { 　　字符串str=" "; 　　新exp2 exp2 c=(); 　　str=javax.swing.JOptionPane.showInputDialog(“请输入N的值(输入出口退出):”); 　　int N; 　　N=0; 　　尝试{ 　　N=Integer.parseInt (str); 　　}捕捉(NumberFormatException e) { 　　e.printStackTrace (); 　　} 　　System.out.print (N +”分解质因数:”+ N + "="); 　　c.fengjie (N); 　　} 　　} 　　　　