输出一个数的全部素数因子（Java实现）

还是为表妹写的课后作业！（希望对初学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;
  }
 }
}

写程序是要在电脑上跑的！要勇于去动手写！