샤브의 블로그 RSS 태그 관리 글쓰기 방명록
소수 (1)
2010-10-30 20:13:13
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)
{
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