class newbie {
 
    public static boolean isAlmostPrime(int n) {
 
    //to be completed
    if(n <= 2) return false;
 
    double square = Math.sqrt(n);
    if(Math.floor(square) - square == 0) return true;
 
    return false; //default value so as to not get runtime error. get rid of this before writing your code
 
    }
 
 
    public static void main(String[] args) {
 
    // TODO Auto-generated method stub
 
 
    System.out.println(isAlmostPrime(2)); //should display false (1, 2)
 
    System.out.println(isAlmostPrime(4)); //should display true (1, 2, 4)
 
    System.out.println(isAlmostPrime(6)); //should display false (1, 2, 3, 6)
 
    System.out.println(isAlmostPrime(9)); //should display true (1, 3, 9)
 
    System.out.println(isAlmostPrime(1)); //should display false (less than 2)
 
    }
 
    }

ICAgIGNsYXNzIG5ld2JpZSB7CiAgICAgCiAgICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gaXNBbG1vc3RQcmltZShpbnQgbikgewogICAgIAogICAgLy90byBiZSBjb21wbGV0ZWQKICAgIGlmKG4gPD0gMikgcmV0dXJuIGZhbHNlOwogICAgCiAgICBkb3VibGUgc3F1YXJlID0gTWF0aC5zcXJ0KG4pOwogICAgaWYoTWF0aC5mbG9vcihzcXVhcmUpIC0gc3F1YXJlID09IDApIHJldHVybiB0cnVlOwogICAgIAogICAgcmV0dXJuIGZhbHNlOyAvL2RlZmF1bHQgdmFsdWUgc28gYXMgdG8gbm90IGdldCBydW50aW1lIGVycm9yLiBnZXQgcmlkIG9mIHRoaXMgYmVmb3JlIHdyaXRpbmcgeW91ciBjb2RlCiAgICAgCiAgICB9CiAgICAgCiAgICAgCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgCiAgICAvLyBUT0RPIEF1dG8tZ2VuZXJhdGVkIG1ldGhvZCBzdHViCiAgICAgCiAgICAgCiAgICBTeXN0ZW0ub3V0LnByaW50bG4oaXNBbG1vc3RQcmltZSgyKSk7IC8vc2hvdWxkIGRpc3BsYXkgZmFsc2UgKDEsIDIpCiAgICAgCiAgICBTeXN0ZW0ub3V0LnByaW50bG4oaXNBbG1vc3RQcmltZSg0KSk7IC8vc2hvdWxkIGRpc3BsYXkgdHJ1ZSAoMSwgMiwgNCkKICAgICAKICAgIFN5c3RlbS5vdXQucHJpbnRsbihpc0FsbW9zdFByaW1lKDYpKTsgLy9zaG91bGQgZGlzcGxheSBmYWxzZSAoMSwgMiwgMywgNikKICAgICAKICAgIFN5c3RlbS5vdXQucHJpbnRsbihpc0FsbW9zdFByaW1lKDkpKTsgLy9zaG91bGQgZGlzcGxheSB0cnVlICgxLCAzLCA5KQogICAgIAogICAgU3lzdGVtLm91dC5wcmludGxuKGlzQWxtb3N0UHJpbWUoMSkpOyAvL3Nob3VsZCBkaXNwbGF5IGZhbHNlIChsZXNzIHRoYW4gMikKICAgICAKICAgIH0KICAgICAKICAgIH0=