将一个正整数分解质因数代码,Java代码库,德仔网

代码语言

代码分类

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

作者:Dezai.CN / 发布于2011/3/25/ 1032

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

<div>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); 
} 
} 
【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 
1.程序分析：(a> b)?a:b这是条件运算符的基本例子。 
import javax.swing.*; 
public class ex5 { 
public static void main(String[] args){ 
String str= " "; 
str=JOptionPane.showInputDialog( "请输入N的值（输入exit退出）： "); 
int N; 
N=0; 
try{ 
N=Integer.parseInt(str); 
} 
catch(NumberFormatException e){ 
e.printStackTrace(); 
} 
str=(N> 90? "A ":(N> 60? "B ": "C ")); 
System.out.println(str); 
} 
} 
</div>

试试其它关键字

　质因数　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)