The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
long num =317584931803l;
int sqrt_num =((int)Math.sqrt(num));
int prime[]= new int[sqrt_num];
int index=0;
for(int j = 2; j < sqrt_num; ++j)
int sqrt_num =((int)Math.sqrt(num));
int prime[]= new int[sqrt_num];
int index=0;
for(int j = 2; j < sqrt_num; ++j)
{
if((num % j)==0){
prime[++index]=j ;
System.out.println(j);
for(;(num%j)==0;)
{
num = num/j;
}
}
if(num<j) break ;
}
분명 소수 갯수 구하는 것도 있던 거 같은데 생각이... 정수론 책 봐서 있음 집어 넣어야 겠음~
'Device & Language > Java' 카테고리의 다른 글
| :: Project Euler Question number 5 :: (0) | 2010.10.30 |
|---|---|
| 이클립스 vs 네이트온... (0) | 2010.09.07 |
| The Java™ Language Specification Third Edition (0) | 2010.09.06 |
| Java 언어의 특징 (0) | 2010.09.06 |
| % 연산자 음수 적용시 (0) | 2010.09.06 |
