| Submit | All submissions | Best solutions | Back to list |
ISPRIME - Prime or not |
| Wersja polska | English version | Deutsche Fassung |
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? |
||||||
RSS