Problem:
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
What is the 10 001st prime number?
Solution:
104743
Code:
The solution may include methods that will be found here: Library.java .
public interface EulerSolution{
public String run();
}
/*
* Solution to Project Euler problem 7
* By Nayuki Minase
*
* http://nayuki.eigenstate.org/page/project-euler-solutions
* https://github.com/nayuki/Project-Euler-solutions
*/
public final class p007 implements EulerSolution {
public static void main(String[] args) {
System.out.println(new p007().run());
}
public String run() {
for (int i = 2, count = 0; ; i++) {
if (Library.isPrime(i)) {
count++;
if (count == 10001)
return Integer.toString(i);
}
}
}
}
No comments :
Post a Comment