输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

来源:互联网 发布:欧美直播软件 编辑:程序博客网 时间:2024/05/18 01:54

/*
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

*/
public class Demo
{
    public String getResult(long ulDataInput)
    {
        //todo
     StringBuilder sb=new StringBuilder();
     for(long i=2;i<=ulDataInput;i++)
     {
        if(ulDataInput%i==0&&isPrime(i)==1)
        {
         ulDataInput=ulDataInput/i;
          sb.append(i+" ");
          i--;
        }
        else
          continue;
      }
     return sb.toString();
    }
    public int isPrime(long number){
     if(number==0||number==1){
      return 0;
     }
     if(number==2){
      return 1;
     }
     for(int i=2;i<number;i++){
      if(number%i==0){
       return 0;
      }
     }
     return 1;
    }
  
}

原创粉丝点击