public class Main {
public static void main
(String[] args
) { System.
out.
println(isNormal
(0)); System.
out.
println(isNormal
(1)); System.
out.
println(isNormal
(2)); System.
out.
println(isNormal
(3)); System.
out.
println(isNormal
(4)); System.
out.
println(isNormal
(5)); System.
out.
println(isNormal
(6)); System.
out.
println(isNormal
(7)); System.
out.
println(isNormal
(8)); System.
out.
println(isNormal
(9)); System.
out.
println(isNormal
(10)); System.
out.
println(isNormal
(11)); System.
out.
println(isNormal
(12)); System.
out.
println(isNormal
(13)); System.
out.
println(isNormal
(14)); System.
out.
println(isNormal
(15)); System.
out.
println(isNormal
(16)); System.
out.
println(isNormal
(17)); System.
out.
println(isNormal
(18)); System.
out.
println(isNormal
(19)); System.
out.
println(isNormal
(20));
}
public static int isNormal(int n)
{
int status = 0;
if ((n==0) ||(n==1)) return 1;
for(int i=2;i<n;i++)
{
if (n%i==0)
{
if (i%2==0)
{
status = 1;
}
else{
status = 0;
}
}
else
{
status = 1;
}
}
return status;
}
}
cHVibGljIGNsYXNzIE1haW4gewogCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzTm9ybWFsKDApKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMSkpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihpc05vcm1hbCgyKSk7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzTm9ybWFsKDMpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoNCkpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihpc05vcm1hbCg1KSk7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzTm9ybWFsKDYpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoNykpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihpc05vcm1hbCg4KSk7CgkJU3lzdGVtLm91dC5wcmludGxuKGlzTm9ybWFsKDkpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTApKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTEpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTIpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTMpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTQpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTUpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTYpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTcpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTgpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMTkpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oaXNOb3JtYWwoMjApKTsKIAoJfQoJcHVibGljIHN0YXRpYyBpbnQgaXNOb3JtYWwoaW50IG4pCgl7CgkJCWludCBzdGF0dXMgPSAwOwoJCQlpZiAoKG49PTApIHx8KG49PTEpKSByZXR1cm4gMTsKCQkJZm9yKGludCBpPTI7aTxuO2krKykKCQkJewogCgkJCQlpZiAobiVpPT0wKQoJCQkJewogCQkJCQlpZiAoaSUyPT0wKQogCQkJCQl7CgkJCQkJc3RhdHVzID0gMTsKCQkJCQl9CgkJCQkJZWxzZXsKCQkJCQlzdGF0dXMgPSAwOwkKCQkJCQl9IAoJCQkJfQoJCQkJZWxzZSAKCQkJCXsKCQkJCQlzdGF0dXMgPSAxOwogCQkJCX0KIAkJCX0KIAoJCXJldHVybiBzdGF0dXM7Cgl9Cn0=