結果
| 問題 |
No.1058 素敵な数
|
| コンテスト | |
| ユーザー |
syunsuke
|
| 提出日時 | 2020-10-18 23:29:42 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 373 bytes |
| コンパイル時間 | 179 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 62,336 KB |
| 最終ジャッジ日時 | 2024-07-21 06:48:16 |
| 合計ジャッジ時間 | 1,452 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | WA * 9 |
ソースコード
P=[1 for i in range(10**5+200)]
P[0]=0
P[1]=0
for i in range(2,len(P)):
if P[i]==1:
for j in range(2,len(P)):
if i*j<len(P):
P[i*j]=0
else:
break
#print(P)
ans=[1]
for i in range(10**5,len(P)):
if P[i]==1:
ans.append(i)
if len(ans)==10:
break
N=int(input())
print(ans[N-1])
syunsuke