結果

問題 No.843 Triple Primes
ユーザー bellangeldindonbellangeldindon
提出日時 2019-06-28 22:29:15
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 608 bytes
コンパイル時間 217 ms
コンパイル使用メモリ 82,100 KB
実行使用メモリ 200,064 KB
最終ジャッジ日時 2024-07-02 04:55:30
合計ジャッジ時間 10,489 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 41 ms
52,136 KB
testcase_01 AC 390 ms
200,064 KB
testcase_02 AC 53 ms
62,804 KB
testcase_03 AC 48 ms
62,100 KB
testcase_04 AC 49 ms
63,800 KB
testcase_05 AC 49 ms
62,932 KB
testcase_06 AC 49 ms
64,488 KB
testcase_07 AC 294 ms
172,012 KB
testcase_08 AC 326 ms
182,208 KB
testcase_09 AC 375 ms
199,264 KB
testcase_10 AC 306 ms
173,336 KB
testcase_11 AC 344 ms
187,164 KB
testcase_12 AC 367 ms
195,260 KB
testcase_13 AC 356 ms
189,284 KB
testcase_14 AC 354 ms
189,164 KB
testcase_15 AC 303 ms
173,020 KB
testcase_16 AC 305 ms
173,096 KB
testcase_17 RE -
testcase_18 AC 39 ms
52,140 KB
testcase_19 AC 39 ms
52,124 KB
testcase_20 AC 110 ms
98,480 KB
testcase_21 AC 78 ms
82,692 KB
testcase_22 AC 208 ms
138,104 KB
testcase_23 AC 205 ms
139,868 KB
testcase_24 AC 116 ms
100,084 KB
testcase_25 AC 95 ms
91,056 KB
testcase_26 AC 383 ms
199,424 KB
testcase_27 AC 57 ms
74,232 KB
testcase_28 AC 367 ms
194,304 KB
testcase_29 AC 121 ms
102,824 KB
testcase_30 AC 368 ms
195,804 KB
testcase_31 AC 65 ms
78,416 KB
testcase_32 AC 55 ms
71,680 KB
testcase_33 AC 133 ms
107,444 KB
testcase_34 AC 185 ms
130,616 KB
testcase_35 AC 376 ms
199,380 KB
testcase_36 AC 88 ms
88,104 KB
testcase_37 AC 290 ms
167,736 KB
testcase_38 AC 230 ms
149,544 KB
testcase_39 AC 360 ms
194,948 KB
testcase_40 AC 39 ms
53,080 KB
testcase_41 RE -
testcase_42 AC 314 ms
180,000 KB
testcase_43 AC 341 ms
187,360 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

N = int(input())
prime = []
numberlist = []
for i in range(2, N+1):
	numberlist.append(i)
while numberlist[0] <= int(math.sqrt(N)):
	now = numberlist.pop(0)
	prime.append(now)
	newnumberlist = []
	for i in range(0, len(numberlist)):
		if numberlist[i]%now != 0:
			newnumberlist.append(numberlist[i])
	numberlist = newnumberlist
prime = prime + numberlist
sqprime = []
for i in range(0, len(prime)):
	if prime[i]*prime[i] > 2*prime[-1]: break
	sqprime.append(prime[i]*prime[i])
cnt = 0
for i in range(0, len(sqprime)):
	if sqprime[i]-2 in prime:
		if i == 0: cnt += 1
		else: cnt += 2
print(cnt)
0