주어진 두 수(from, to) 사이의 소수(PrimerNumber) 구하기

지난 TDD 강의 시간에 미처 못풀었던 소수구하기 문제를 풀어본다. 뭐, 이러면서 자바에 대한 감을 살려가는거 아니겠어?? +_+)

package before; import java.util.ArrayList; import java.util.List; public class PrimeNumber { public static List<Integer> getPrimeNumbers(int from, int to) { /* * 주어진 범위내에서 소수를 구하시요. * 소수란 1과 자신이외의 숫자로는 나누어지지 않는 숫자를 뜻한다. * 예: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67...] */ ArrayList<Integer> list = new ArrayList<Integer>(); for ( int increase = from; increase <= to; increase++ ) { //increase가 소수인지 아닌지를 확인하는 함수 만들기 if( checkPrimerNumber(increase) ) { // 소수인지 체크 list.add(increase); } } return list; } public static boolean checkPrimerNumber(int number) { for(int i = 2; i < number; i++ ) { if ( number % i == 0 ) { return false; } } return true; } public static void main(String[] args) { long startTime = System.currentTimeMillis(); List result = (List)PrimeNumber.getPrimeNumbers(5, 10000); System.out.print("["); for ( int i = 0 ; i < result.size(); i++ ) { System.out.print(result.get(i)); if ( i != result.size() -1 ) { System.out.print(", "); } } System.out.print("]\n"); long endTime = System.currentTimeMillis(); System.out.println("연산 시간 : " + (endTime - startTime) + "ms"); } }

-- 실행결과 : 5 에서 10000 사이의 소수 구하기

확실히... 숫자를 키울수록 연산 속도는 오래 걸리는구나. +_+)

기능을 구현하는 방법은 참 여러가지다. 이것이 옳고 저것이 옳다라고 말하기는 어렵다.
뭐 그렇다. ㅎㅎ.

이 소스를 TDD로 적용하면 어떻게 될까나? ^^; 어떤 테스트 시나리오조건을 만들어서 만들어야 할까나?