結果

問題 No.312 置換処理
ユーザー code-devo
提出日時 2016-01-21 20:05:02
言語 Ruby
(3.4.1)
結果
AC  
実行時間 190 ms / 2,000 ms
コード長 316 bytes
コンパイル時間 310 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 12,672 KB
最終ジャッジ日時 2024-11-15 12:01:20
合計ジャッジ時間 6,260 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 45
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

# テストケースが素晴らしい!

require 'prime'

N = gets.to_i

ans = N if Prime.prime?(N)

unless ans then
  q, r = N.divmod(2)
  ans = q if q >= 3 && r == 0 && Prime.prime?(q)
end

unless ans then
  for d in 3..N do
    if N % d == 0 && d >= 3 then
      ans = d
      break
    end
  end
end

puts ans
0