Java 자바 연습 문제 #3] 최대 소인수 구하기
(원문)
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
---------------------------------------------------------------------------------------------
13195의 소인수는 5, 7, 13, 29 이다.
600851475143의 소인수 중에서 가장 큰 수를 구하라.
( ※ 소인수란 : 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 한다. )
프로젝트 오일러 문제 발췌 http://projecteuler.net/
댓글로 소스 및 정답, 수행시간 공유해보아요~ㅎ
'Dev.연습문제' 카테고리의 다른 글
[알고리즘 연습문제 #5] 1 ~ 20 까지 모든 수의 최소 공배수 구하기 (2) | 2014.10.01 |
---|---|
[연습문제 #4] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 (3) | 2014.09.22 |
기초프로그래밍 & 알고리즘 정보 (0) | 2014.09.11 |
[연습문제 #2] 피보나치 수열의 값이 4백만 이하의 짝수 집합의 합계 구하기 (1) | 2014.09.11 |
[연습문제 #1] 3과 5의 배수의 합 구하기 (2) | 2014.09.05 |