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
|
||||||
2014-07-17 02:56:41 Hallvard Norheim Bø
@Piotr: Python 2.7 needs rejudge, my 90b solution doesn't actually work under 2.7. |
||||||
2014-05-31 10:14:06 [Lakshman]
@Piotr Kąkol Why my python solution WA. I have checked this code ON Classical PON and got AC. Last edit: 2014-05-31 10:34:59 |
||||||
2013-12-01 18:22:43 Piotr KÄ…kol
Sure. 0 is not a prime number. |
||||||
2013-12-01 13:39:24 Linghui Liu
@Piotr Kąkol, can you tell me what's the matter with 10570102? I tested all below 10^6, and just used a simple algorithm. |
||||||
2013-04-26 22:03:45 Piotr KÄ…kol
@Quang Linh @arijit - Both of you read number of tests, when there's no such a number. |
||||||
2013-04-15 03:19:31 Quang Linh
I can't understand why my code doesn't work. Please tell me why it has been wrong answer. Thanks! |
||||||
2013-01-06 15:08:37 arijit pande
Can x be negative/zero also? PON code won't work here, I think... |
||||||
2012-10-25 19:17:21 Piotr KÄ…kol
1999999999 is not a prime. |
||||||
2012-10-24 21:07:23 its_time_to_code
please tell me about the wrong answer of my code. |
||||||
2012-05-05 18:06:31 Piotr KÄ…kol
@Devil D - For some Carmichael numbers You print "YES". |