欧拉项目第3题

题目:

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

 

解这题目有点定向思维了.认为一定要判断素数.

所以敲代码时就啥也不管就把isprime搞定了在说其它了.

这就是让我一点成就感都没有的代码:

public class Test{ public static void main(String args[]){ long n = 600851475143L; int k = (int)Math.sqrt(n); if(0==k%2) k++; for(int i = k; k>0; i-=2){ if(0==n%i) if(isprime(i)){ System.out.println(i); break; } } } public static boolean isprime(long n){ int i; for(i=3;i<Math.sqrt(n);i++) if(0==n%i) return false; return true; } }

 

虽然做了点少优化,但是看到下讨论帖里面贴的代码,真是不一级别的啊.

把这代码贴在下面

public class Task_1 { public static void main(String args[]){ System.out.println(prime(600851475143L)); } public static long prime(long x) { long a = 2; while ( x > 1 ) { if ( ( x % a ) == 0 ) { x = x / a; } else { a++; } } return a; } }
哎有时候还真不能让那点经验把自己的思维禁锢住.