Determine whether a natural number n, where n > 1, is a prime number. A prime number is only divisible by 1 and itself.
A natural number n (1 < n < 2^{31}).
Print 1 if n is a prime number, otherwise print 0.
Example 1
Example 2
