1831: 判断质数（大数）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：117 Solved：37

Description

输入一个正整数，判断是否是素数。

Input

输入n， (100,000<=n<= 2,000,000,000,000)

Output

如果是素数输出prime 如果不是输出not prime。

Sample Input Copy 

97

Sample Output Copy 

prime

Source/Category