/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Solution {
public static void main
(String[] args
) { int MAX = 1000000;
int T = 0;
boolean isPrime[] = new boolean[MAX];
for(int i=2; i<isPrime.length; i++)
isPrime[i] = true;
int primes[] = new int[MAX];
int p = 0;
for(int i=2;i<MAX;i++){
if(isPrime[i]){
primes[p++] = i;
for(int j=2*i; j<MAX; j+=i)
isPrime[j] = false;
}
}
System.
out.
println("All your prime numbers are calculated, just for example I am taking out the 10101th prime number"); T = 10101;
System.
out.
println(primes
[T
]); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KIGNsYXNzIFNvbHV0aW9uIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlpbnQgTUFYID0gMTAwMDAwMDsKCQlpbnQgVCA9IDA7CgkJYm9vbGVhbiBpc1ByaW1lW10gPSBuZXcgYm9vbGVhbltNQVhdOwoJCWZvcihpbnQgaT0yOyBpPGlzUHJpbWUubGVuZ3RoOyBpKyspCgkJCWlzUHJpbWVbaV0gPSB0cnVlOwoJCQoJCWludCBwcmltZXNbXSA9IG5ldyBpbnRbTUFYXTsKCQlpbnQgcCA9IDA7CgkJZm9yKGludCBpPTI7aTxNQVg7aSsrKXsKCQkJaWYoaXNQcmltZVtpXSl7CgkJCQlwcmltZXNbcCsrXSA9IGk7CgkJCQlmb3IoaW50IGo9MippOyBqPE1BWDsgais9aSkKCQkJCQlpc1ByaW1lW2pdID0gZmFsc2U7CgkJCX0KCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKCJBbGwgeW91ciBwcmltZSBudW1iZXJzIGFyZSBjYWxjdWxhdGVkLCBqdXN0IGZvciBleGFtcGxlIEkgYW0gdGFraW5nIG91dCB0aGUgMTAxMDF0aCBwcmltZSBudW1iZXIiKTsKCQlUID0gMTAxMDE7CgkJU3lzdGVtLm91dC5wcmludGxuKHByaW1lc1tUXSk7CiAgICB9Cn0=