Project Euler Problem 7 : 10001번째의 소수

---

Project Euler 문제를 해답을 포스팅합니다.

※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다.

           문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다.

           몇가지 문제의 경우 TDD를 안한 경우도 있습니다.

           혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다.

---

Project Euler Problem 7

소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.

이 때 10,001번째의 소수를 구하세요.

---

소수를 구하는건 그냥 계속 나누었습니다.

다만, 나누는데 있어서 N/2만 루프만 돌아도 상관없으므로 절반만 돌게 하였습니다.

---

Source Code

TestClass Code

public class TestClass { 

     
    @Test 
    public void primeNumCheck() {
        PrimeNumChecker check = new PrimeNumChecker(); 
        assertTrue(check.primeNumcheck(7)); 
    } 
} 

Main Class Code

public class Main { 
    public static void main(String [] args) {
        PrimeNumChecker checker = new PrimeNumChecker(); 
         
        int count = 0; 
        int result = 0; 
        int number = 2; 
        while (true) { 
            if(count == 10001) break; 
             
            if(checker.primeNumcheck(number)) { 
                result = number; 
                count++; 
            } 
             
            number++; 
        }//end of while 
         
        System.out.println(result + " , " + count + " , " + number); 
    } 
}

PrimeNumChecker Code

public class PrimeNumChecker {

    public boolean primeNumcheck(int number) {
         
        for(int i=2; i<number/2; i++) {
            if( (number % i) == 0) { 
                return false;
            } 
        } 
        return true; 
    } 

}