59 lines
1.4 KiB
Java
59 lines
1.4 KiB
Java
|
package ProjectEuler;
|
||
|
|
|
||
|
|
/**
|
||
|
|
* By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
|
||
|
|
* <p>
|
||
|
|
* What is the 10 001st prime number?
|
||
|
|
* <p>
|
||
|
|
* link: https://projecteuler.net/problem=7
|
||
|
|
*/
|
||
|
|
public class Problem07 {
|
||
|
|
public static void main(String[] args) {
|
||
|
|
int[][] testNumbers = {
|
||
|
|
{1, 2},
|
||
|
|
{2, 3},
|
||
|
|
{3, 5},
|
||
|
|
{4, 7},
|
||
|
|
{5, 11},
|
||
|
|
{6, 13},
|
||
|
|
{20, 71},
|
||
|
|
{50, 229},
|
||
|
|
{100, 541}
|
||
|
|
};
|
||
|
|
for (int[] number : testNumbers) {
|
||
|
|
assert solution1(number[0]) == number[1];
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
/***
|
||
|
|
* Checks if a number is prime or not
|
||
|
|
* @param number the number
|
||
|
|
* @return {@code true} if {@code number} is prime
|
||
|
|
*/
|
||
|
|
private static boolean isPrime(int number) {
|
||
|
|
if (number == 2) {
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
if (number < 2 || number % 2 == 0) {
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
for (int i = 3, limit = (int) Math.sqrt(number); i <= limit; i += 2) {
|
||
|
|
if (number % i == 0) {
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
|
||
|
|
private static int solution1(int n) {
|
||
|
|
int count = 0;
|
||
|
|
int number = 1;
|
||
|
|
|
||
|
|
while (count != n) {
|
||
|
|
if (isPrime(++number)) {
|
||
|
|
count++;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return number;
|
||
|
|
}
|
||
|
|
}
|