mediumFunctions

Prime Number Check

Problem Statement

Determine if a given number n is prime. Print "Prime" or "Not Prime".

SAMPLE INPUT

SAMPLE OUTPUT

Prime

CONSTRAINTS

Explanation: Check divisibility from 2 to sqrt(n).

Code Editor

Output

Click "Run" to see output...