結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
👑 |
提出日時 | 2019-05-05 17:39:12 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 6 ms / 5,000 ms |
コード長 | 697 bytes |
コンパイル時間 | 235 ms |
コンパイル使用メモリ | 5,120 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 16:19:48 |
合計ジャッジ時間 | 903 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
local n = io.read("*n") local t = {} for i = 1, n do t[i] = 0 end local function getprimes(x) local primes = {} local allnums = {} for i = 1, x do allnums[i] = true end for i = 2, x do if(allnums[i]) then table.insert(primes, i) local lim = math.floor(x / i) for j = 2, lim do allnums[j * i] = false end end end return primes end local primes = getprimes(n) local function putprimesto(pos) for i = 1, #primes do local p = primes[i] if(n < p + pos) then break end t[pos + p] = 2 end end local needretry = true for i = 2, n do if(t[i] == 0) then t[i] = 1 putprimesto(i) end end print(t[n] == 1 and "Lose" or "Win")