Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

ISPRIME - Prime or not

Your task is to check whether x is prime.

Input

There is unknown number of tests. Each test consist of one integer x (x<=2*109).

Output

For each test print YES is x is prime or NO otherwise.

Example

Input:
1
2
3
4
5
Output: NO
YES
YES
NO
YES


Added by:Piotr Kąkol
Date:2010-08-23
Time limit:4.820s-9.819s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS OBJC SCM qobi VB.NET
Resource:Copy of Roman Sol's task PON with different scoring and languages

hide comments
2010-11-13 22:03:45 Piotr KÄ…kol
943947741 is not a prime (943947741/3=314649247) and 1843993369 is. ;-)
2010-11-13 10:17:17 HWK
Could you please say me why 4294099 gives wrong answer?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.