結果

問題 No.843 Triple Primes
ユーザー pekempeypekempey
提出日時 2019-06-29 19:42:54
言語 Ruby
(3.4.1)
結果
AC  
実行時間 310 ms / 2,000 ms
コード長 331 bytes
コンパイル時間 250 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 16,512 KB
最終ジャッジ日時 2024-09-19 14:15:16
合計ジャッジ時間 13,958 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 42
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

table = [true] * 500001
table[0] = table[1] = false

for i in 2..500000
  if table[i]
    for j in 2..500000/i
      table[i*j] = false
    end
  end
end

n = gets.to_i
(puts 0; exit) if n == 1

ans = 1
(2..n).select{|i| table[i]}.each do |r|
  p = 2
  q = r**2-p
  if 3 <= q && q <= n && table[q]
    ans += 2
  end
end

puts ans
0