зависит от аппаратных ресурсов
import java.util.Scanner;
class Main {
public static void main(String [ ] args) {
// Инициализация нужных переменных
Scanner sn = new Scanner(System.in);
double n = sn.nextInt();
boolean ts = false;
// До тех пор, пока n > 1 и n != 2, будет находится его корень. Если в один момент корень будет = 2, то выведется "YES"
while(n > 1) {
n = Math.sqrt(n);
if(n == 2) {
ts = true;
break;
}
}
if(ts) {
System.out.print("YES");
}
else {
System.out.print("NO");
}
}
}
3 вроде бы