/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class IsPrime{
public int getPrime( long n) {
long up,down;
int i;
up= n+ 1 ;
while ( true )
{
i= getPrime( up) ;
if ( i== 0 )
break ;
up++;
}
down= n- 1 ;
while ( true )
{
i= getPrime( down) ;
if ( i== 0 )
break ;
down--;
}
System .
out .
print ( "the nearest prime number is" ) ; if ( ( n- down) < ( up- down) )
else if ( ( up- n) < ( n- down) )
else
System .
out .
println ( up
+ " " + down
) ; }
}
class Ideone
{
{
IsPrime isPrime = new IsPrime( ) ;
int n = isPrime.getPrime ( 10.9 ) ;
// your code goes here
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSXNQcmltZXsKCXB1YmxpYyBpbnQgZ2V0UHJpbWUobG9uZyBuKXsKCWxvbmcgdXAsZG93bjsKCWludCBpOwp1cD1uKzE7CgogICAgICB3aGlsZSh0cnVlKQogICAgICB7CiAgICAgICAgICBpPWdldFByaW1lKHVwKTsKICAgICAgICAgIGlmKGk9PTApCiAgICAgICAgICBicmVhazsKICAgICAgICAgIHVwKys7CiAgICAgICB9CiAgICAgICAgICAgICAgZG93bj1uLTE7CiAgICAgICAgICAgICAgd2hpbGUodHJ1ZSkKICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgIGk9Z2V0UHJpbWUoZG93bik7CiAgICAgICAgICAgICAgICAgIGlmKGk9PTApCiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICBkb3duLS07CiAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoInRoZSBuZWFyZXN0IHByaW1lIG51bWJlciBpcyIpOwogICAgICAgICAgICAgICAgICBpZigobi1kb3duKTwodXAtZG93bikpCiAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihkb3duKTsKICAgICAgICAgICAgICAgICAgZWxzZSBpZigodXAtbik8KG4tZG93bikpCiAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHVwKTsKICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHVwKyIgIitkb3duKTsKIH0gICAgICAgICAgICAgICAKICAgICAKCn0KCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlJc1ByaW1lIGlzUHJpbWUgPSBuZXcgSXNQcmltZSgpOwoJCWludCBuID0gaXNQcmltZS5nZXRQcmltZSgxMC45KTsKCQlTeXN0ZW0ub3V0LnByaW50bG4obik7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJfQp9