結果
問題 |
No.36 素数が嫌い!
|
ユーザー |
![]() |
提出日時 | 2016-04-13 07:46:45 |
言語 | Python2 (2.7.18) |
結果 |
WA
|
実行時間 | - |
コード長 | 369 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-04 07:08:29 |
合計ジャッジ時間 | 2,065 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 17 WA * 9 |
ソースコード
l=lambda:map(int,raw_input().split()) def isprime(n): if n==2:return True if n<2 or n&1==0:return False for i in xrange(3,int(n**0.5)+2,2): if n%i==0: return False return True n=l()[0] print["YES","NO"][isprime(n)] exit() if n!=2 and n%2==0: print"YES" exit() for i in xrange(2,n): if isprime(i): continue if n%i==0: print"YES" break else: print"NO"