結果

問題 No.843 Triple Primes
コンテスト
ユーザー pekempey
提出日時 2019-06-29 19:42:54
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 223 ms / 2,000 ms
コード長 331 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 96 ms
コンパイル使用メモリ 9,344 KB
実行使用メモリ 19,456 KB
最終ジャッジ日時 2026-04-08 01:20:12
合計ジャッジ時間 10,264 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 42
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

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