您的位置:首页 > 其它

找出一个合数的最大质数因子

2013-03-16 18:12 302 查看
13195的质数因子有5,7,13和29.

600851475143的最大质数因子是多少?

public class Test {
static boolean is_odd(long n){
if(n==2||n==3)
return true;
if(n%2==0)
return false;
long i;
for(i=3;i<=Math.sqrt(n)+1;i+=2)
if(n%i==0)
return false;
return true;
}
public static void main(String[] args){
long n=600851475143L;
long i;
System.out.print(n+"=");
for(i=2;i<=n;i++){
if(!is_odd(i))
continue;
if(n%i==0){
while(true){
System.out.print(i);
n/=i;
if(n!=1)
System.out.print("*");
if(n%i!=0)
break;
}
}
}
System.out.println();
}

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