1142: 质数还是合数

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：63 AC：21 Score：100.00

我们知道对于一个大于 1 的正整数来说，质数是只有 1 和它本身两个因子的数字，那么不是质数的数我们称之为合数，现在给你一个数字 N，希望你写一个程序判断它是质数还是合数

输入一个整数 N ，(2 <= N <= 10000)

N是合数就输出NOT PRIME，N 是质数则输出PRIME。

input:

output:

PRIME