您的位置:首页 > 编程语言 > Java开发

输出一个数的全部素数因子(Java实现)

2010-05-11 21:27 495 查看
还是为表妹写的课后作业!(希望对初学Java者有帮助)

题目:编写一个函数,对输入的整数k输出它的全部素数因子。

package Action;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class sushu1 {

/**
* @param args
* author:Ankon
* date:2010-5-11
*/
public static void main(String[] args) {
System.out.println("请输入一个数:");
shuju qiujie=new shuju();
int num = 0;
try {//捕获异常,用来判断输入的是否为数字,
//这个看不懂try。。catch没事,那不用也可以,只要你输入时注意就可以了
num = Integer.parseInt(new BufferedReader(new InputStreamReader(System.in)).readLine());
} catch (Exception e) {
System.out.println("你输入的不是数字!");
e.printStackTrace();//输出错误内容细节
return;
}
System.out.print(num+"=");
boolean jieguo;
jieguo=qiujie.jieguo(num);
if(jieguo){
System.out.println("成功!");
}else{
System.out.println("该数据没有!");
}
}
}

class shuju{
//下面是一个判断素数的函数
private boolean sushu(int num){
double m=Math.sqrt(num);//此为求平方根
for(int i=2;i<=m;i++)
{
if(num%i==0){
return false;
}
}
return true;
}

//下面是求一个数的所有素数函数
public boolean jieguo(int num){
int p=0;
for(int i=2;i<=num;i++){
if(num%i==0){
boolean a=this.sushu(i);//拿这个数去判断是否为素数
if(a){
if(p==0){
System.out.print(i);
++p;
}else{
System.out.print("*"+i);
++p;
}
num=num/i;//num变为被i除后的结果
i=1;//这儿是把自增量i,重新制为1,
//然后通过for后就是重2开始了,
//因为for(int i=2;i<num;i++)中有一个i++
}
}else if(num<=i){//判断结束条件,num<=i了,
//就没有必要再用for了,break只负责跳出整个for循环,
//你也可以不用这个else,让for循环结束
break;
}
}
System.out.println();//此处只是会车一下,为了打印的好看而已!
if(num==1){
if(p==1){
//p为1的情况就是没有找到除了1和它本身外的其他素数,就返回false
return false;
}
return true;
}else{
return false;
}
}
}

写程序是要在电脑上跑的!要勇于去动手写!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐