Challenge Information

Title : Primality Test
Difficulty : Medium
Solutions : 7
Maximum Score : 100
Completed by You: No
Description :

Prime numbers are the numbers which is a multiple of themselves only. You are given a number of integers, take the primality test of each integer.

The purpose of the function is to take the primality test of each integer.

It must return PRIME or NOT PRIME.

Write a function solve which should have the following parameter(s):
1.) a = an integer to test for primality

Example
Input:
10
Output:
After taking the primality test;
NOT PRIME

Explanation
a = 10 is a multiple of 2, 5, 10.

Example
Input:
11
After taking the primality test;
Ouput:
PRIME

Explanation
a = 11 is only divisible by 1 and itself.

Constraints
105.

Judocode