結果
問題 |
No.106 素数が嫌い!2
|
ユーザー |
|
提出日時 | 2025-08-25 16:53:23 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 57 ms / 5,000 ms |
コード長 | 686 bytes |
コンパイル時間 | 4,199 ms |
コンパイル使用メモリ | 197,016 KB |
実行使用メモリ | 20,792 KB |
最終ジャッジ日時 | 2025-08-25 16:53:29 |
合計ジャッジ時間 | 5,497 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 |
ソースコード
module main; // http://rsujskf.s602.xrea.com/?yukicoder_106 より import std; // エラトステネスの篩によってm以上n未満の素数の表を返す T[] sieve(T)(T m, T n) { T[] primes = new T[](n); foreach (i; 2 .. n) primes[i] = i; for (T i = 2; i*i < n; ++i) if (primes[i]) for (T j = i*i; j < n; j += i) primes[j] = 0; return primes.remove!(a => a < m).array; } void main() { // 入力 int N, K; readln.chomp.formattedRead("%d %d", N, K); // 答えの計算 auto cnt = new int[](N + 1); auto primes = sieve(2, N + 1); foreach (p; primes) { for (int j = p; j <= N; j += p) cnt[j]++; } // 答えの出力 writeln(cnt.count!(a => a >= K)); }