結果

問題 No.371 ぼく悪いプライムじゃないよ
ユーザー mai
提出日時 2016-02-29 15:06:00
言語 Ruby
(3.4.1)
結果
AC  
実行時間 216 ms / 1,000 ms
コード長 351 bytes
コンパイル時間 114 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,672 KB
最終ジャッジ日時 2024-12-30 18:00:38
合計ジャッジ時間 7,420 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 42
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

# ---------------------
# writer answer 2a

require 'prime'

l,h=gets.split(" ").map(&:to_i)

m=nil;t=nil
Math::sqrt(h).to_i.downto(2){|n|
    next if h/n*n<l||!Prime.prime?(n)
    break if (m&&n<m[0])
    (h/n).downto(n){|i|
    	break if i*n<l
    	t=Prime.prime_division(i*n)[0][0]
    	m=[t,i*n] if (!m||m[0]<t||(m[0]==t&&m[1]<i*n))
    }
}
p m[1]
0