Take as input a number n. Determine whether it is prime or not. If it is prime,
Input Format
Integer
Output Format
String
Constraints
n <= 10 ^ 9
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
24
Output
Not Prime