Primality test
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
You have been assigned a crucial mission: to determine if numbers are prime. The galaxy is counting on you!
Input
You will be given a single number N (2 ≤ N ≤ 10^9).
Output
Print True if the number is prime, and False if it is composite.
Examples
Input #1
Answer #1
Submissions 4K
Acceptance rate 27%