結果
問題 | No.843 Triple Primes |
ユーザー |
|
提出日時 | 2019-06-28 22:17:19 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 148 ms / 2,000 ms |
コード長 | 470 bytes |
コンパイル時間 | 172 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 16,512 KB |
最終ジャッジ日時 | 2024-09-19 14:02:46 |
合計ジャッジ時間 | 5,007 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 42 |
ソースコード
def prime(a): if a == 1: return [] li = [2] B = [0, 1] * (a // 2 + 1) for i in range(3, a + 1, 2): if B[i]: li.append(i) for j in range(i, a + 1, i): B[j] = 0 return li def solve(): n = int(input()) if n == 1: return 0 pri = prime(n) R = set(r * r for r in pri) ans = 1 for p in pri[1:]: if p + 2 in R: ans += 2 return ans print(solve())