/* 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 Ideone
{
	public static boolean prim(int n) {
        int nr=0;
        int i;
            for(i=2;i<=n/2 && nr == 0;i++) {
                if(n%i==0) nr++;
            }
        if(nr==0) return true;
         return false;
 
 
    }
	public static void main (String[] args) throws java.lang.Exception
	{
		System.out.println(prim(5));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBwcmltKGludCBuKSB7CiAgICAgICAgaW50IG5yPTA7CiAgICAgICAgaW50IGk7CiAgICAgICAgICAgIGZvcihpPTI7aTw9bi8yICYmIG5yID09IDA7aSsrKSB7CiAgICAgICAgICAgICAgICBpZihuJWk9PTApIG5yKys7CiAgICAgICAgICAgIH0KICAgICAgICBpZihucj09MCkgcmV0dXJuIHRydWU7CiAgICAgICAgIHJldHVybiBmYWxzZTsKCgogICAgfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3lzdGVtLm91dC5wcmludGxuKHByaW0oNSkpOwoJfQp9