Merge pull request #86 from winterchord/nth_prime_exercise

Add nth-prime exercise

config.json

     "luhn",
     "pig-latin",
     "linked-list",
+    "nth-prime",
     "pascals-triangle"
   ],
   "deprecated": [

nth-prime/build.gradle

+apply plugin: "java"
+apply plugin: "eclipse"
+apply plugin: "idea"
+
+repositories {
+  mavenCentral()
+}
+
+dependencies {
+  testCompile "junit:junit:4.10"
+  testCompile "org.assertj:assertj-core:3.2.0"
+}

nth-prime/src/example/java/Prime.java

+import java.util.stream.IntStream;
+
+public final class Prime {
+    public static int nth(int nth) {
+        if (nth < 1) {
+            throw new IllegalArgumentException();
+        }
+
+        int primesFound = 0;
+        int possiblePrime = 1;
+
+        while (primesFound < nth) {
+            possiblePrime++;
+
+            if (isPrime(possiblePrime)) {
+                primesFound++;
+            }
+        }
+
+        return possiblePrime;
+    }
+
+    private static boolean isPrime(int n) {
+        if (n == 1) {
+            return false;
+        }
+
+        if (n == 2) {
+            return true;
+        }
+
+        boolean divisible = IntStream
+                .rangeClosed(2, (int) Math.ceil(Math.sqrt(n)))
+                .anyMatch((int i) -> n % i == 0);
+
+        if (divisible) {
+            return false;
+        }
+
+        return true;
+    }
+}

nth-prime/src/test/java/PrimeTest.java

+import org.junit.Test;
+
+import static org.assertj.core.api.Assertions.assertThat;
+
+public class PrimeTest {
+    @Test
+    public void testFirstPrime() {
+        assertThat(Prime.nth(1)).isEqualTo(2);
+    }
+
+    @Test
+    public void testSecondPrime() {
+        assertThat(Prime.nth(2)).isEqualTo(3);
+    }
+
+    @Test
+    public void testSixthPrime() {
+        assertThat(Prime.nth(6)).isEqualTo(13);
+    }
+
+    @Test
+    public void testBigPrime() {
+        assertThat(Prime.nth(10001)).isEqualTo(104743);
+    }
+
+    @Test(expected = IllegalArgumentException.class)
+    public void testUndefinedPrime() {
+        Prime.nth(0);
+    }
+}

settings.gradle

 include 'hello-world'
 include 'luhn'
 include 'meetup'
+include 'nth-prime'
 include 'nucleotide-count'
 include 'octal'
 include 'pangram'