Problem D: Prime Test Given an integer n (2 \u2264 n \u2264 100000), output 1 if n is prime, otherwise 0. Input: single integer n. Output: 1 if n is prime, else 0.