//import for Scanner and other utility classes
import java.util.Scanner;
class TestClass {
int[] primenos= new int[128];
int counter = 0;
int k=2;
int isprime;
do
{
isprime=1;
for(int i = 2; i< k; i++)
{
if(k%i == 0)
{
isprime = 0;
break;
}
}
if(isprime == 1)
{
primenos[counter]=k ;
counter++;
//System.out.println(k +" "+ counter+" "+primenos.length);
}
k++;
}while(counter < primenos.length);
//Scanner
Scanner s
= new Scanner
(System.
in); int N = s.nextInt();
for (int i = 0; i < primenos.length; i++) {
System.
out.
print(" "+primenos
[i
]); }
int select=0;
for (int i = 0; i < primenos.length-1; i++) {
if(N>= primenos[i] && N<= primenos[i+1])
{
if((N-primenos[i]) <= (primenos[i+1]-N) )
{
select = primenos[i];
}
if((N-primenos[i]) > (primenos[i+1]-N) )
{
select = primenos[i+1];
}
}
}
System.
out.
println("Hello World!"); System.
out.
println(N
+" "+select
);
}
}
Ci8vaW1wb3J0IGZvciBTY2FubmVyIGFuZCBvdGhlciB1dGlsaXR5ICBjbGFzc2VzCmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCgpjbGFzcyBUZXN0Q2xhc3MgewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSApIHRocm93cyBFeGNlcHRpb24gewogICAgICAgIAogICAgICAgIGludFtdIHByaW1lbm9zPSBuZXcgaW50WzEyOF07CiAgICAgICAgaW50IGNvdW50ZXIgPSAwOwogICAgICAgIGludCBrPTI7CiAgICAgICAgaW50IGlzcHJpbWU7CiAgICAgICAgZG8KICAgICAgICB7CiAgICAgICAgCQogICAgICAgICAgICBpc3ByaW1lPTE7CiAgICAgICAgICAgIGZvcihpbnQgaSA9IDI7IGk8IGs7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoayVpID09IDApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaXNwcmltZSA9IDA7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoaXNwcmltZSA9PSAxKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIHByaW1lbm9zW2NvdW50ZXJdPWsgOwogICAgICAgICAgICAgICBjb3VudGVyKys7CiAgICAgICAgICAgICAgIC8vU3lzdGVtLm91dC5wcmludGxuKGsgKyIgIisgY291bnRlcisiICIrcHJpbWVub3MubGVuZ3RoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBrKys7CiAgICAgICAgICAgIAogICAgICAgICAgCiAgICAgICAgICAgIAogICAgICAgIH13aGlsZShjb3VudGVyIDwgcHJpbWVub3MubGVuZ3RoKTsKICAgICAgICAKICAgICAgICAKICAgICAgICAKICAgICAgICAvL1NjYW5uZXIKICAgICAgICBTY2FubmVyIHMgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBOID0gcy5uZXh0SW50KCk7CgkJCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBwcmltZW5vcy5sZW5ndGg7IGkrKykgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIgIitwcmltZW5vc1tpXSk7CiAgICAgICAgfQogICAgICAgIGludCBzZWxlY3Q9MDsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHByaW1lbm9zLmxlbmd0aC0xOyBpKyspIHsKICAgICAgICAgaWYoTj49IHByaW1lbm9zW2ldICYmIE48PSBwcmltZW5vc1tpKzFdKQogICAgICAgICB7CiAgICAgICAgIAkKICAgICAgICAgCWlmKChOLXByaW1lbm9zW2ldKSA8PSAocHJpbWVub3NbaSsxXS1OKSApCiAgICAgICAgIAl7CiAgICAgICAgIAkJc2VsZWN0ID0gcHJpbWVub3NbaV07CiAgICAgICAgIAl9CiAgICAgICAgIAlpZigoTi1wcmltZW5vc1tpXSkgPiAocHJpbWVub3NbaSsxXS1OKSApCiAgICAgICAgIAl7CiAgICAgICAgIAkJc2VsZWN0ID0gcHJpbWVub3NbaSsxXTsKICAgICAgICAgCX0KICAgICAgICAgCQogICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSGVsbG8gV29ybGQhIik7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKE4rIiAiK3NlbGVjdCk7CgogICAgICAgIAogICAgfQp9Cg==