class main {
public static void main
(String[] args
) { boolean res = isPrime(7);
}
static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i
= 2; i
<= Math.
sqrt(num
); i
++) { if (num % i == 0) {
return false;
}
}
return true;
}
}
Y2xhc3MgbWFpbiB7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkJYm9vbGVhbiByZXMgPSBpc1ByaW1lKDcpOwoJfQogCglzdGF0aWMgYm9vbGVhbiBpc1ByaW1lKGludCBudW0pIHsKICAgICAgICBpZiAobnVtIDw9IDEpIHsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8PSBNYXRoLnNxcnQobnVtKTsgaSsrKSB7CiAgICAgICAgICAgIGlmIChudW0gJSBpID09IDApIHsKICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KIAp9