結果

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

ソースコード

diff # 

# ---------------------
# writer answer

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
    	if (!m||n!=m[0])&&Prime.prime?(i)
    		p i*n;exit
    	end
    	t=Prime.prime_division(i*n)[0][0]
    	#p [n,i,n*i,t,m]
    	m=[t,i*n] if (!m||m[0]<t||(m[0]==t&&m[1]<i*n))
    }
}
p m[1]
0