結果

問題 No.7 プライムナンバーゲーム
コンテスト
ユーザー kwnwsdnc
提出日時 2018-03-30 23:51:10
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 817 ms / 5,000 ms
コード長 742 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 423 ms
コンパイル使用メモリ 20,572 KB
実行使用メモリ 263,252 KB
最終ジャッジ日時 2026-04-17 17:59:30
合計ジャッジ時間 7,900 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

prime=[]
for i in range(2,10000):
    judge=0
    for j in range(2,100):
        if i==j:
            break
        if i%j==0 :
            judge+=1
            break
    if judge==0:
        prime.append(i)
        
def minus(n):
    Q=[[] for i in range(n+10)]
    judge=[1 for i in range(n+10)]
    judge[2]=-1
    judge[3]=-1
    for i in range(2,n+1):
        count=0
        for p in prime:
            if i-p<=1:
                break
            else:
                Q[i].append(i-p)
        for q in Q[i]:
            if judge[q]==-1:
                count+=1
        if count==0:
            judge[i]=-1
    if judge[n]==-1:
        return "Lose"
    else:
        return "Win"
                
    
N=int(input())
print(minus(N))
0