您的位置:首页 > 其它

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

2012-10-24 10:12 573 查看
/*

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如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;

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐