結果

問題 No.843 Triple Primes
コンテスト
ユーザー amyu
提出日時 2019-06-28 22:46:17
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 232 bytes
コンパイル時間 231 ms
コンパイル使用メモリ 82,336 KB
実行使用メモリ 77,564 KB
最終ジャッジ日時 2024-07-02 05:01:51
合計ジャッジ時間 5,884 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 40 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
p=[2]
for i in range(3,n+1):
    for j in p:
        if j*j>i:
            p.append(i)
            break
        if i%j==0:
            break
s=set(p)
ans=1
for i in p[1:]:
    if i*i-2 in s:
        ans+=2
print(ans)
0