提示: 欢迎访问OurACM平台。
Problem 1649 Prime number or not

Accept: 557    Submit: 2602
Time Limit: 2000 mSec    Memory Limit : 32768 KB

Problem Description

Your task is simple.
Give you a number N, you should judge whether N is a prime number or not.

Input

There are multiple test cases. For each test case, there is an integer N(2<=N<=10^18).

Output

For each test case, you should output whether N is a prime number or not.
If N is a prime number , you should output "It is a prime number."; otherwise you should output "It is not a prime number.";

Sample Input

2 4

Sample Output

It is a prime number. It is not a prime number.

Source

FZU 2008 Summer Training III--Number Theory

Submit  Back  Status  Discuss