結果

問題 No.106 素数が嫌い！2
ユーザー simansiman
提出日時 2015-01-14 04:11:03
言語 Ruby
(3.3.0)
結果
AC  
実行時間 1,334 ms / 5,000 ms
コード長 365 bytes
コンパイル時間 231 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 37,416 KB
最終ジャッジ日時 2024-06-07 18:34:03
合計ジャッジ時間 11,233 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 731 ms
26,440 KB
testcase_01 AC 103 ms
12,288 KB
testcase_02 AC 104 ms
12,544 KB
testcase_03 AC 101 ms
12,416 KB
testcase_04 AC 732 ms
26,348 KB
testcase_05 AC 1,333 ms
37,148 KB
testcase_06 AC 1,334 ms
37,416 KB
testcase_07 AC 1,320 ms
37,284 KB
testcase_08 AC 175 ms
14,080 KB
testcase_09 AC 177 ms
13,952 KB
testcase_10 AC 1,327 ms
37,416 KB
testcase_11 AC 689 ms
25,468 KB
testcase_12 AC 1,288 ms
36,652 KB
testcase_13 AC 104 ms
12,160 KB
testcase_14 AC 102 ms
12,160 KB
testcase_15 AC 106 ms
12,416 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:7: warning: assigned but unused variable - count
Syntax OK

ソースコード

diff # 

require 'prime'

class Yukicoder
  def initialize
    n, k = gets.chomp.split(' ').map(&:to_i)

    count = 0
    list = Array.new(n+1, 0)

    Prime.each(n, Prime::EratosthenesGenerator.new) do |number|
      x = 1

      while n >= number * x
        list[number * x] += 1
        x += 1
      end
    end

    puts list.count{|i| i >= k}
  end
end

Yukicoder.new
0