結果
問題 | No.1058 素敵な数 |
ユーザー |
![]() |
提出日時 | 2021-01-14 10:16:42 |
言語 | Python3 (3.9.0 + numpy 1.14.5 + scipy 1.1.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 522 Byte |
コンパイル時間 | 147 ms |
使用メモリ | 8,284 KB |
最終ジャッジ日時 | 2021-01-14 10:16:44 |
合計ジャッジ時間 | 1,633 ms |
テストケース
テストケース表示入力 | 結果 | 実行時間 使用メモリ |
---|---|---|
testcase_00 | AC | 15 ms
8,284 KB |
testcase_01 | AC | 17 ms
8,216 KB |
testcase_02 | AC | 16 ms
8,272 KB |
testcase_03 | AC | 16 ms
8,268 KB |
testcase_04 | AC | 17 ms
8,192 KB |
testcase_05 | AC | 16 ms
8,112 KB |
testcase_06 | AC | 16 ms
8,016 KB |
testcase_07 | AC | 16 ms
8,240 KB |
testcase_08 | AC | 16 ms
8,020 KB |
testcase_09 | AC | 16 ms
8,048 KB |
ソースコード
import math def is_prime(n): if n == 1: return False for k in range(2, int(math.sqrt(n)) + 1): if n % k == 0: return False return True n=int(input()) if(n==1): print(1) else: i=0 pri=[] pris=[] x=10**5 while(i<9): x+=1 if(is_prime( x)==True): pri.append(x) i+=1 for i in range(9): for j in range(i,8): p=pri[i]*pri[j] pris.append(p) pris.sort() print(pris[n-2])