結果

問題 No.843 Triple Primes
コンテスト
ユーザー silopy
提出日時 2019-07-07 00:25:42
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 482 ms / 2,000 ms
コード長 407 bytes
コンパイル時間 275 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 14,720 KB
最終ジャッジ日時 2024-09-19 14:20:46
合計ジャッジ時間 11,477 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 42
権限があれば一括ダウンロードができます

ソースコード

diff # 

def isPrime(N):
	isp=[True for _ in range(N+1)]
	isp[0],isp[1]=False,False
	for i in range(2,N+1):
		if i*i>N:
			break
		for j in range(2,N+1):
			if i*j>N:
				break
			isp[i*j]=False
	return isp

def main():
	N=int(input())

	isp=isPrime(N)

	ans=0
	for r in range(2,N+1):
		if isp[r]==False:
			continue
		if r*r-2<=N and isp[r*r-2]==True:
			ans+=2
			if r==2:
				ans-=1
	
	print(ans)
	return

main()
0