/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone {
public static boolean isPrime(int n) {
if (n % 2 == 0) {
return false;
}
int x
= (int)Math.
sqrt(n
); for (int i = 3; i <= x; i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
System.
out.
println(isPrime
(2)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUgewoJcHVibGljIHN0YXRpYyBib29sZWFuIGlzUHJpbWUoaW50IG4pIHsKCQlpZiAobiAlIDIgPT0gMCkgewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJCWludCB4ID0gKGludClNYXRoLnNxcnQobik7CgkJZm9yIChpbnQgaSA9IDM7IGkgPD0geDsgaSArPSAyKSB7CgkJCWlmIChuICUgaSA9PSAwKSB7CgkJCQlyZXR1cm4gZmFsc2U7CgkJCX0KCQl9CgkJcmV0dXJuIHRydWU7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzUHJpbWUoMikpOwoJfQp9