結果

問題 No.106 素数が嫌い!2
ユーザー gigurururugigurururu
提出日時 2014-12-18 23:42:16
言語 Ruby
(3.0.0@0)
結果
AC  
実行時間 1,461 ms / 5,000 ms
コード長 111 Byte
コンパイル時間 34 ms
使用メモリ 58,600 KB
最終ジャッジ日時 2021-04-04 09:46:00
合計ジャッジ時間 13,046 ms
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 734 ms
34,992 KB
testcase_01 AC 13 ms
11,556 KB
testcase_02 AC 14 ms
11,488 KB
testcase_03 AC 14 ms
11,560 KB
testcase_04 AC 731 ms
34,868 KB
testcase_05 AC 1,441 ms
58,424 KB
testcase_06 AC 1,447 ms
58,456 KB
testcase_07 AC 1,461 ms
58,420 KB
testcase_08 AC 97 ms
14,496 KB
testcase_09 AC 101 ms
14,828 KB
testcase_10 AC 1,450 ms
58,600 KB
testcase_11 AC 681 ms
32,268 KB
testcase_12 AC 1,389 ms
56,476 KB
testcase_13 AC 14 ms
11,564 KB
testcase_14 AC 13 ms
11,560 KB
testcase_15 AC 15 ms
11,696 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

require'prime'
N,K=gets.split.map &:to_i
c=[0]*N*2
Prime.each(N){|i|i.step(N,i){|j|c[j]+=1}}
p c.count{|i|i>=K}
0